leetcode刷題--Majority Element

求出一個陣列的主元素，所謂主元素是指出現次數大於元素總數一半的元素。我們假定輸入的陣列都存在這種主元素且陣列不為空。

這題沒啥思路可言，直接程式碼了：

class Solution:
    # @param {integer[]} nums
    # @return {integer}
    def majorityElement(self, nums):
        numset = set(nums)
        n=len(nums)
        cmp=n/2
        obj=[]
        for i in numset:
            count=nums.count(i)
            if count>cmp:
                cmp=count
                obj.append(i)
        return obj[0]