LeetCode：169. Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than 

⌊
n/2 ⌋

 times.

You may assume that the array is non-empty and the majority element always exist in the array.
一开始我的思路是对于每个数组中的元素都找到其出现的数目，如果出现超过n/2次那么return，这种方法结果出现超时。上网查找一下，发现有个很好的
方法：每找出两个不同的element，就成对删除即count--，最终剩下的一定就是所求的。
AC:

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

}
return elem;
}
};