【JAVA]数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

最新推荐文章于 2020-12-02 22:02:09 发布

原创最新推荐文章于 2020-12-02 22:02:09 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

51 篇文章

订阅专栏

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int len=array.length;
        int k=array[0];
        int count=1;
        for(int i=1;i<len;i++){
        if(k==array[i]){
          count++;
        }
        else if(k!=array[i]){
          count--;
        }
        if(count==0){
          k=array[i];
          count=1;
        }
        }
        int num=0;
        for(int j=0;j<len;j++){
        if(array[j]==k){
          num++;
        }
        }
      if(num*2<=len){
        return 0;
      }
      else {
        return k;
      }
    }
}