码迷,mamicode.com
首页 > 其他好文 > 详细

169

时间:2018-07-20 11:36:51      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:amp   else   存在   color   lse   次数   并且   众数   public   

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

你可以假设数组是非空的,并且给定的数组总是存在众数。

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int elem = 0;
        int count = 0;         
        for(int i = 0; i < nums.size(); i++)  {             
            if(count == 0)  {
                 elem = nums[i];
                 count = 1;
             }
             else    {
                 if(elem == nums[i])
                     count++;
                 else
                     count--;
             }
             
         }
         return elem;
     }
};

 

169

标签:amp   else   存在   color   lse   次数   并且   众数   public   

原文地址:https://www.cnblogs.com/qian-lu/p/9339707.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!