leetcode 169

这道题比较简单，求众数，并且一定存在

策略：遇到相同的数+1,遇到不同的数-1，当前数目是0，那么就重置新的众数

因为必定有一个众数，那么++--后，剩余的那个数就是我们要求的

class Solution {
public:
    int majorityElement(vector<int>& nums) {
         int k,num,i;
         k=0;
         for(i=0;i<nums.size();i++) {
             if(k==0) {
                 k++;
                 num=nums[i];
             continue;
             }
             if(num!=nums[i]) {
                 k--;
             }
             else k++;
         }
         return num;
    }
};