c_cpp 数组中出现次数超过一半的数字的.cpp

Posted 2021-05-14

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


int MoreThanHalfNum_Solution(vector<int> numbers) {
        int count[10] = {0};
    for(auto it = numbers.begin(); it != numbers.end(); it++)
    {
        count[*it]++;   
    }
     
    size_t iSize = numbers.size();
    size_t iHalf;
    iHalf = iSize/2;
    int iRet = 0;
    for(int i = 0; i < 10; i++)
    {
        if(count[i] > iHalf)
        {
            iRet = i;
            break;
        }
    }
     
    return iRet;
}