169.求众数 leetcode Javascript

给定一个大小为 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在众数。

示例 1:

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

示例 2:

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

解题思路,数组中只会出现两个数字,因此计算他们之中哪个出现频次更高就可以,初始值为数组第一个值,然后与数组中的元素做比较,相同count++,不相同count--
当count=0时,在下一轮开始的时候,重置初始值为下一个元素
var majorityElement = function(nums) {
        let res = nums[0]
        let count = 0
    for(let num of nums){
        if(count===0){
            res = num
        }
        num===res?count++:count--
    }
    return res
};

  



posted @ 2019-03-18 19:20  keiiha  阅读(485)  评论(0编辑  收藏  举报