获取一个数组中出现次数超过数组长度二分之一的元素内容

最新推荐文章于 2022-10-24 14:06:20 发布

原创最新推荐文章于 2022-10-24 14:06:20 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java学习

本文介绍了一个Java程序，该程序通过将输入的字符串转换为数字数组，并检测数组中是否存在超过一半长度相同数字的重复元素。如果找到这样的元素，则返回它；如果没有找到，则返回-1。此算法适用于数据清洗和模式识别等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面是代码：


import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Y
 * Date: 2019-07-06
 * Time: 19:30
 */
public class Main {
    private static int getNum(String str){
        String[] arr=str.split(" ");
        int[] ints=new int[arr.length];
        for (int i = 0; i <arr.length ; i++) {
            ints[i]=Integer.valueOf(arr[i]);
        }
        int tmp=0;
        int key=0;
        for (int i = 0; i <ints.length-1; i++) {
            for (int j = i; j <ints.length-1 ; j++) {
                if (ints[i]==ints[j]){
                    tmp++;
                    key=i;
                    if (tmp>(ints.length/2)){
                        return ints[key];
                    }
                }

            }
        }
        return -1;
    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String str=scanner.nextLine();
        System.out.println(getNum(str));

    }
}