三个月算法进阶--day37

a = {1: 2, 2: 1}
max(a.keys(), key=lambda x: a[x])
max(a.keys(), key=a.get)
max(a, key=a.get)

a = [1, -2]
max(a, key=abs)

a = [1, -2]
sum(i for i in a)

class Solution:
    def majorityElement(self, nums):
        count = 0
        candidate = None

        for num in nums:
            if count == 0:
                candidate = num
            count += (1 if num == candidate else -1)

        return candidate