func majorityElement(nums []int) int {
sort.Ints(nums)
return nums[len(nums)/2]
}
func majorityElement(nums []int) int {
countMap := map[int]int{}
for _,item:=range nums{
countMap[item]+=1
}
for key,value:=range countMap{
if value>len(nums)/2{
return key
}
}
return 0
}