剑指Offer之数组出现次数超过一半的数字

题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

思路：
若一个数在数组中出现的次数超过数组长度的一半，那么这个数一定在排序之后的数组的中间位置。

此题的思路在于取得排序之后的数组的最中间的元素，遍历数组计算该元素出现的次数，若小于等于数组的一半，则不符合条件，否则返回出现次数。

贴代码：

import java.util.*;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        if(array.length == 0){
            return 0;
        }
        if(array.length == 1){
            return array[0];
        }
        Arrays.sort(array);
        int count = 0;
        //若存在这个数，则该数一定在数组的中间位置
        int num = array[array.length / 2 + 1];
        int i = 0;
        while(i < array.length){
            if(array[i] == num){
                ++count;
            }
            ++i;
        }
        //判断是否存在这个数
        if(count < array.length / 2 + 1){
            num = 0;
        }
        return num;
    }
}

最后

以上就是温婉魔镜为你收集整理的剑指Offer之数组出现次数超过一半的数字的全部内容，希望文章能够帮你解决剑指Offer之数组出现次数超过一半的数字所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。