169. 多數(shù)元素

Ideas

這題對Python來說太沒意思了，一個(gè)計(jì)數(shù)器就搞完了。

那如果不用計(jì)數(shù)器怎么做呢，注意到多數(shù)元素的個(gè)數(shù)時(shí)大于$\frac{n}{2}$的，所以如果給數(shù)組排個(gè)序，那么在中間位置的元素肯定就是多數(shù)元素。（C++實(shí)現(xiàn)）

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]

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。