Add to List 169. Majority Element

来源:互联网 发布:克里诺林裙淘宝 编辑:程序博客网 时间:2024/06/08 07:09
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;    }};

原创粉丝点击