问一个问题：给定一个大小为n的数组，求其中的众数。大多数是数组中出现次数超过?n/2?的元素。你可以假设数组是非空的，并且给定的数组总是有一个模式。解：判断众数其实就是判断元素重复的个数。遇到重复元素首先考虑字典。字典键值存储数组元素，值存储元素出现的次数。如果数字超过n/2，就是答案。代码如下(￣▽￣):classSolution:defmajorityElement(self,nums:List[int])->int:d={}foriinnums:ifiind:d[i]+=1else:d[i]=1forkey,valueind.items():ifd[key]>len(nums)/2:returnkeyreturn0时空复杂度:TitleSource:https://leetcode-cn.com/问题...
