Leetcode 169. 多数元素

169. 多数元素 - 力扣（LeetCode） (leetcode-cn.com)

 

 

思路 1：

1. 先对所有元素进行排序

2. 返回位于数组最中间的元素

?

1 2 3 4 5

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 即为多数元素。

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

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 }

　　

__EOF__

本文作者：SoutherLea
本文链接：https://www.cnblogs.com/lizhengnan/p/16193140.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！