1.10 面试经典150题-多数元素

多数元素
Go

funcmajorityElement(nums[]int)int{numMap:=make(map[int]int)for_,v:=rangenums{n,ok:=numMap[v]ifok{numMap[v]=n+1}else{numMap[v]=1}ifnumMap[v]>len(nums)/2{returnv}}return-1}

解题思路：采用map结构保存每个元素出现的次数，当找到某个值出现次数超过半数后，则返回

python

classSolution:defmajorityElement(self,nums:List[int])->int:nums.sort()returnnums[len(nums)//2]

解题思路：排序后，有序数组的中位数则为多数元素