题目：
给定一个大小为 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、后面有时间再看各种算法。
网友评论