知识点:哈希、数组
链接:JZ39 数组中出现次数超过一半的数字
先排序,排序完成之后,出现次数过一半的数字一定出现在中间那个
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
sort(numbers.begin(), numbers.end());
return numbers[numbers.size()/2];
}
};
另一个思路:搞个数组,映射,计数