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]

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 169. 多数元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。