问题分析:
关键字:找出 出现次数大于[n/2]的数
问题解决:
出现次数大于[n/2],这种数字只会出现一次,提供一种最简单的解题思路,两层for循环进行对比得到一个数据出现次数大于[n/2]立刻返回。
func majorityElement(nums []int) int {
len := len(nums)
for i := 0; i < len; i++ {
tmp := 0 //统计出现的次数
for j := i; j < len; j++ { // i之前的不用对比
if nums[i] == nums[j] {
tmp++
}
}
if tmp > (len / 2) { //出现次数大于[n/2]
return nums[i]
}
}
return 0
}