給定一個整型陣列，找出主元素，它在陣列中的出現次數嚴格大於陣列元素個數的二分之一。

給出陣列[1,1,1,1,2,2,2]，返回 1

要求時間複雜度為O(n)，空間複雜度為O(1)

class Solution
{
public:
	/**
	* @param nums: A list of integers
	* @return: The majority number
	*/
	int majorityNumber(vector<int> nums)
	{
		int cnt = 0;
		int result = 0;
		for (int i = 0; i < nums.size(); i++)
		{
			if (cnt == 0)
			{
				result = nums[i];
				cnt++;
			} else
			{
				if (result != nums[i])
				{
					cnt--;
				} else
				{
					cnt++;
				}
			}
		}
		return result;
	}
};