本文共 507 字，大约阅读时间需要 1 分钟。

题目

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1：输入：[3,2,3]输出：3示例 2：输入：[2,2,1,1,1,2,2]输出：2 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

解析

class Solution {
   public:    int majorityElement(vector
   
    & nums) {
           if(nums.size()==0)return -1;        int res=nums[0],cnt=1;        for(int i=1;i
    
     0){
                   cnt-=1;            }else{
                   res=nums[i];                cnt=1;            }        }        return res;    }};
    
   

转载地址：http://xkevi.baihongyu.com/