LeetCode 169. 求众数

题目描述: 求众数

        给定一个大小为 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

        你可以假设数组是非空的,并且数组中的众数永远存在。

解题思路:

       照题目中众数的定义,数量超过总数一半的数,那么排序后直接输出最中间的数就行了

代码:

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

阅读更多
个人分类: LeetCode 简单题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭