LeetCode Algorithm 169. 多数元素

169. 多数元素

Ideas

这题对Python来说太没意思了，一个计数器就搞完了。

那如果不用计数器怎么做呢，注意到多数元素的个数时大于 n 2 \frac{n}{2} 2n的，所以如果给数组排个序，那么在中间位置的元素肯定就是多数元素。（C++实现）

Code C++

class Solution { public: int majorityElement(vector<int>& nums) { sort(nums.begin(), nums.end()); return nums[nums.size() / 2]; } }; 

Python

class Solution: def majorityElement(self, nums: List[int]) -> int: counter = Counter(nums) return counter.most_common(1)[0][0]