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.

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

　　思路：

　　　　1、我是利用字典，空间复杂度较高，遍历列表，如果已经该元素已经存在于字典中，那么键值+1，否则创建键值对，并且每次遍历比较最大键值m，并保留该值的对应元素n,最后返回n

　　　　2、大神就只用了一个变量count计数，因为有超过一半的数都是该值，所以count==0那儿，到最后count不会小于等于0

　　代码：

　　　　我的：

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a = {}
        m = 0
        n = 0
        for i in nums:
            if i in a:
                a[i] += 1
            else: a[i] = 1
            if a[i] > m:
                m = a[i]
                n = i
        return n

　　　　大神：

　　　　

public class Solution {
    public int majorityElement(int[] num) {

        int major=num[0], count = 1;
        for(int i=1; i<num.length;i++){
            if(count==0){
                count++;
                major=num[i];
            }else if(major==num[i]){
                count++;
            }else count--;
            
        }
        return major;
    }
}