LeetCode | 169. 多数元素

我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode-cn.com/problems/majority-element/

题解

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

思路

这题只要做过一遍就肯定记住了，排序完成后n/2下标对应的值肯定是结果
仔细审题，多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素，而不是指出现次数最多的元素。