数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。...

weixin_33989780

于 2019-04-26 22:06:00 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

文章标签： python java

原文链接：https://my.oschina.net/u/2511906/blog/3043023

本文介绍了一种使用Java实现的算法，用于在一个整数数组中寻找出现次数超过一半的众数。通过先对数组进行排序，然后遍历数组以找到位于中间位置的元素，并计算其出现次数，如果该次数大于数组长度的一半，则返回该元素作为众数。

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

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Arrays;

public class Solution {

public int MoreThanHalfNum_Solution(int [] array) {

    Arrays.sort(array);
	
    int count=0;
     
    for(int i=0;i<array.length;i++){
	
        if(array[i]==array[array.length/2])
            count++;
        }
    }
	
    if(count>array.length/2)
	
        return array[array.length/2];
		
    else
	
        return 0;
		
    
}

}

转载于:https://my.oschina.net/u/2511906/blog/3043023