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.

想法：本题意思在找到数组中出现超过一半次数的元素，即找到最多相同的元素，我想的是通过设置两个数一个是temp（表示最后留下的元素），另一个num（表示此元素出现的次数），在数组中每比较两个元素进行一次判断，如果相同就num++，不然就删去，换成下一个temp，直到最后留下的元素就一定是最多的元素。

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