Leetcode 169. 多数元素
169. 多数元素 - 力扣(LeetCode) (leetcode-cn.com)
思路 1:
1. 先对所有元素进行排序
2. 返回位于数组最中间的元素
func majorityElement(nums []int) int { lenth:=len(nums) sort.Ints(nums) return nums[lenth/2] }
思路 2 来自题解 摩尔投票法:
1.声明主要数字变量 major 并初始化为0,票数 count 初始化也为0。
2.我们开始遍历数组,遍历到第0个元素时,由于major=0,所以为 major 赋值 num[0], count=1。
3.然后我们向后遍历,如果 item 和 major 是同一个数,则 count+1。如果不是,则 count-1。
4.当count再次为0时,使用新遍历到的 item 作为 major, count 置为1。
5. 依次向后遍历,当遍历完成时,major 即为多数元素。
func majorityElement(nums []int) int { major := 0 count := 0 for _, item := range nums { if count==0{ major=item } if major==item { count++ }else{ count-- } } return major }