/*
思路:
用长度为10的数组记录0~9每一个数字出现的次数;
遍历数组,统计数字出现的次数,每一次都判断次数是否超过数组长度的一半,超过直接返回该数字
如果统计完成依然没有数字次数超过一半,则返回0
*/
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
//vector<int> numbers = {1,2,3,2,4,2,5,2,3};
if(numbers.size()==0)
return 0;
int* a = new int [10];
for (int i = 0; i < 10; i ++)
a[i] = 0;
for(int i=0;i<numbers.size();i++){
a[numbers[i]]++;
if(a[numbers[i]]*2>numbers.size())
return numbers[i];
}
return 0;
}
};