169. Majority Element

题目

169. Majority Element

解题思路

这道题就是求众数，一开始我是用快排排序再返回nums[size/2]，但是超时了~所以去discussion看了下大佬的代码，dalao的思路就是给数字投票，相同的投票数++，不同的投票数–，因为题目规定了众数的数量大于size/2，所以结果妥妥的是众数投票数最多。还有一种思路是用映射map，比较简单就不说了。

具体代码

class Solution {
public:
int majorityElement(vector<int>& nums) {
int count = 1;
int majority = nums[0];
for (int i = 1; i < nums.size(); i++) {
if (majority == nums[i])
++count;
else if (count == 0) {
majority = nums[i];
++count;
}
else {
--count;
}
}

return majority;
}
};