LeetCode 169. Majority Element

题意为在非空数组中有一个数出现次数大于 ceiling(num.size() >> 1), 那么可以进行如下模拟：

任取数组中的两个不相同的数，将它们一起拿去，这样一次一次地拿，最后剩下的一个（或相同的几个）数，即为Majority Element.

代码：

class Solution 
{
public:
    int majorityElement(vector<int> &num) 
    {
        int candidate;
        int cnt = 0;

        for (size_t i = 0; i < num.size(); ++ i)
        {
        	if (cnt == 0)
        	{
        		candidate = num[i];
        		++ cnt;
        	} else
        	{
        		cnt += (candidate==num[i])? 1: -1;
        	}
        }

        return candidate;
    }
};