[leetcode169]多数元素

题目：
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

本人的漂亮烂代码：------半小时内一次搞定，有进步🌹🌹🌹

    def majorityElement(self, nums: List[int]) -> int:
        if nums:
            dic = {}
            for i in nums:
                if i not in dic.keys():
                    dic[i] = 1
                else:
                    dic[i] += 1
            more = int(len(nums)/2)
            for key, value in dic.items():
                if value > more:
                    return key

反思：
1、后面有时间再看各种算法。