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)]