LeetCode Algorithm 169. 多数元素

Posted 2022-01-29 Alex_996

169. 多数元素

Ideas

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

那如果不用计数器怎么做呢，注意到多数元素的个数时大于$\frac{n}{2}$的，所以如果给数组排个序，那么在中间位置的元素肯定就是多数元素。（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]