Add to List 169. Majority Element

Mr_W1997

于 2017-08-21 08:53:32 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/Mr_W1997/article/details/77440092

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个寻找多数元素的算法实现，该算法通过排序后遍历数组来找出出现次数超过一半的元素。具体步骤包括检查数组长度，进行排序，并通过循环计数找到符合条件的多数元素。

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        if(nums.size() == 0) return 0;
        if(nums.size() < 3) return nums[0];
        int times = nums.size() / 2 + 1;
        sort(nums.begin(), nums.end());
        for(auto i = nums.begin(); i != nums.end(); ++i){
            int t = 1;
            while(i < (nums.end() - 1) && *i == *(i+1)){
                ++i;
                ++t;
                if(t == times)
                    return *i;
            }
        }
        
        return 0;
    }
};