力扣第169题 多数元素

力扣第169题 多数元素

class Solution {
    public:
    int majorityElement(vector<int>& nums) {
        int res = 0, value = 0, len = nums.size();
        for (int i = 0; i < len; i++)
        {
            if (value == 0)
            {
                res = nums[i];
            }
            value += (res == nums[i]) ? 1 : -1;
        }
        return res;
    }
};

posted on 2020-03-16 19:00  woodjay  阅读(115)  评论(0编辑  收藏  举报

导航