leetcode--169. Majority Element

Question：

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.

Credits: Special thanks to @ts for adding this problem and creating all test cases.

思路： 1.  有题目可以知道，所求的元素的数目大于⌊ n/2 ⌋，也就意味着，且该元素是存在的。

    2. 通过每寻找到两个不同的元素的时候，就一块删除掉，剩下最后的就是所求的元素。（因为该元素数目大于⌊ n/2 ⌋该，也就是一半，所以一次                  删除两个不同元素最后就是目标元素）

具体代码实现如下：  

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