高频算法面试题（数组）leetcode 169. 求众数

内容简介：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:

输入: [3,2,3]
输出: 3

输入: [2,2,1,1,1,2,2]
输出: 2

func majorityElement(nums []int) int {
    i, res := 1, nums[0]
    for _, v := range nums[1:] {
        //不一样就--，一样就++。用个小纸条画一画就发现所言非虚
        if v != res {
            i--
        } else {
            i++
        }
        if i <= 0 {
            res = v
            i = 1
        }
    }

    return res
}

以上所述就是小编给大家介绍的《高频算法面试题（数组）leetcode 169. 求众数》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！

关注我们，获取更多IT资讯^_^

查看所有标签

• 菜鸡的算法修炼：数组（旋转数组的最小数字）
• 算法-计算小数组在大数组中的索引
• 数组查询算法（JavaScript）
• JavaScript数组-排序算法
• 算法面试：数组编码面试问题
• 数据结构与算法: 数组

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。