Leetcode典型題解答和分析、歸納和彙總——T169（多數元素）

問題描述：

給定一個大小爲n的數組，找到其中大多數的元素。大多數元素是指在數組中出現次數大於n/2的元素。

問題分析：

我們只要將這個數組進行排序，然後輸出中間值即可。

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