二、n个数里出现次数大于等于n/2的数

kang0915

于 2019-04-01 18:23:35 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/kang0915/article/details/88952880

本文介绍了一个简单的Java程序，用于从输入的数字序列中找出出现次数超过一半的数字，并提供了完整的代码实现。

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

举例：输入3 9 3 2 5 6 7 3 2 3 3 3 ，n/2=6，而3出现的次数大于等于6，所以输出3.

import java.util.Scanner;

/**
 * Author:kangfan
 * Created:2019.4.1
 */
public class Frequency {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String string=scanner.nextLine();
        String[]strings=string.split(" ");
        for(int i=0;i<strings.length;i++){
            int sum=0;
            for(int j=0;j<strings.length;j++){
                if(strings[i].equals(strings[j])){
                    sum++;
                }
            }
            int s=strings.length/2;
            if(sum>=s){
                System.out.println(strings[i]);
                break;
            }
        }
    }
}