Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times.

//出現(xiàn)次數(shù)超過數(shù)組長度一半的元素，排序取出中間位置的元素即可

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/xiuxiu55/p/6509264.html

總結(jié)

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

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