leetcode——169.求众数

这个我是用字典来做的

class Solution:
    def majorityElement(self, nums) -> int:
        a={}

        for i in range(len(nums)):
            if str(nums[i]) in a.keys():
                a[str(nums[i])]+=1
            else:
                a[str(nums[i])]=1
        s=0
        key_list=[]
        value_list=[]
        for key,value in a.items():
            key_list.append(key)
            value_list.append(value)
            if value>s:
                s=value
        return key_list[value_list.index(s)]

执行用时 :320 ms, 在所有 Python3 提交中击败了24.97%的用户

内存消耗 :15.2 MB, 在所有 Python3 提交中击败了5.48%的用户

 

用了我一个半小时。。。。。

 

人家简单的做法只需要两句话就能完成。。。。。。

脑子好笨。。。。。

                                                                                              ——2019.9.25