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.

题目中给定数组必然有某个元素出现的次数占据一半以上。如果从数组中取出一对不相同的元素，如果这两个元素都不是目标元素，那么取出它们两个之后，目标元素仍然会占据多一半。如果这两个元素中有一个是目标元素，那么取出它们两个之后，目标元素还是会占据多一半。可以每次都取两个元素，如果不同则删去，最后剩下的元素就是目标元素。

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