力扣算法169：求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        newset=set(nums)
        for i in newset:
            if nums.count(i)>len(nums)/2:
                return i
        

思路如下：这个题是我比较得意的，已经超过百分之八十用Python做题的人.哈哈，人生苦短，我用Python

1.利用集合去重，得到没有重复元素的集合

2.遍历集合，对应数组中数组求个数并比较火的就结论