危机发卡

文章
3
资源
0
加入时间
3年0月20天

LeetCode169. 多数元素 (JavaScript解法)

169. 多数元素题解思路1:摩尔投票法思路 由于数的数量超过一半,所以那个数的出现的频率,一定大于等于50%,如果res为正确的众数,则voted的数量不可能为0,所以最后的res就是众数。分析时间复杂度O( N )空间复杂度 O( 1 )代码实现var majorityElement = function (nums) { let res = nums[0],voted = 0; for(let n of nums) { if(voted === 0 ) res =