数组中出现次数超过一半的数字
c++ 使用了哈希表,时间复杂度为O(n).
class Solution {
public:
int MoreThanHalfNum_Solution(vector numbers) {
int n=numbers.size();
unordered_map<int,int> m;
for(int i=0;i<n;i++){
m[numbers[i]]++;
if(m[numbers[i]]>n/2.0)
return numbers[i];
}
return 0;
}
};