此篇文章為我的解題紀錄，程式碼或許並不是很完善

Leetcode - 169. Majority Element

解題思路

這題利用了一點小技巧啦… 使用了 python 的 collections 模組來運算 省了不少程式碼嘿嘿
collections.Counter 會回傳一個key是內容、value是出現次數的dictionary，則最後直接return value最多的那個key就好啦！

我滴程式碼

1
2
3
4
class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        counter = collections.Counter(nums)
        return max(counter.items(), key=operator.itemgetter(1))[0]