牛客 - 数组中出现次数超过一半的数字(java)

题目

解题思路

我们可以先排序,如果条件满足,则一定是中间那个数,我们记录下来,再来遍历这个数组,遇到这个数就让一个计数器加一,直到遍历完看看计数器是否超过数组长度一半,是就是满足,不是就是不满足

解题代码

import java.util.*;

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
      if(array == null || array.length == 0){
          return 0;
      }
        Arrays.sort(array);
        int len = array.length;
        //中间的数
        int midNum = array[len / 2];
        
        int count = 0;
        for(int i = 0;i < len;i++){
            if(array[i] == midNum){
                count++;
            }
        }
        if(count > len / 2){
            return midNum;
        }
        return 0;
    }
}

题链接

数组中出现次数超过一半的数字链接