题目描述

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

代码

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int totalNum[10] = {0};
        int maxTimes = 0;
        int objectNum = 0;
        for (int i = 0; i < numbers.size(); i++)
        {
            totalNum[numbers[i]]++;
        }
        for (int j = 0; j < 10; j++)
        {
            if (totalNum[j] > maxTimes)
            {
                maxTimes = totalNum[j];
                objectNum = j;
            }
        }
        if (maxTimes <= (numbers.size() / 2))
        {
            objectNum = 0;
        }
        return objectNum;

    }
};