Majority Element

其实和《编程之美》上的寻找发帖水王是同一个原理。

就是实质是位运算。

class Solution {

public:
    int majorityElement(vector<int>& nums) {
        if(nums.size()<=2)
        return nums[0];
        int i,j,k;
       k=nums[0];
       j=1;
       for(i=1;i<nums.size();i++)
       {
           if(j==0)
           k=nums[i];
           if(nums[i]==k)
           j++;
           else
           j--;
          
       }
       return k;
    }
};