169.多数元素

摩尔投票法：
当一个数的重复次数超过数组的一半，每次将两个不同的数删除，最终剩下的就是要找的数。

算法步骤：
1.count=0；nums=nums[0]；表示从此时开始计算投票。
2.遍历数组，如果接下来出现的数字与num相同，count加1.如果不同，count减1.
3.如果count==0，表示之前出现的所有数字中num都可以凑成不同的数对，一起抵消。大于1/2n的数还会在后面出现。
4.如果count<0，表示之前num中的数字没有到一半，所以此时完全不用考虑前面存储的元素，“删除”他们。直接从现在的新的元素开始计数，并令count=0.

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