这道题比较简单，求众数，并且一定存在
策略：遇到相同的数+1,遇到不同的数-1，当前数目是0，那么就重置新的众数
因为必定有一个众数，那么++--后，剩余的那个数就是我们要求的
1 class Solution { 2 public: 3 int majorityElement(vector<int>& nums) { 4 int k,num,i; 5 k=0; 6 for(i=0;i<nums.size();i++) { 7 if(k==0) { 8 k++; 9 num=nums[i]; 10 continue; 11 } 12 if(num!=nums[i]) { 13 k--; 14 } 15 else k++; 16 } 17 return num; 18 } 19 };
原文：http://www.cnblogs.com/thefirstfeeling/p/5731640.html