LeetCode算法面试题汇总之多数元素

LeetCode算法面试题汇总

多数元素

下面的是我的简单地解法，就是通过字典的get方法来一个一个的判断当前的值是否存在，存在则自加一，否则得到0.
zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。
如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        dict = {}
        for x in nums:
            dict[x] = dict.get(x, 0) + 1
        f=zip(dict.values(),dict.keys())
        dict1 = max(f)
        return dict1[1]

下面的是高手的简单直接，既然是超过一半的存在，那么不管这个数多大，他都一定会在整个数组的中间（排序后）

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        nums.sort()
        return nums[int(len(nums)/2)]