169. 多数元素——记录（C++）

169. 多数元素——记录（C++）

class Solution {
public:
    int majorityElement(vector& nums) {
        sort(nums.begin(),nums.end());
        int x=1;
        if(nums.size()==1)
        {
            return nums[0];
        }
        for(int i=0;inums.size()/2)
            {
                return nums[i];
            }
        }
        return x;
        
    }
};

毁灭吧，没啥进步。

不过这道题有趣，一道简单题，给出了五个答案，收藏了先！

加油！

答案有个排序的，直接取中间值，很不错。