LeetCode169. 多数元素 (JavaScript解法)

169. 多数元素

LeetCode169. 多数元素 (JavaScript解法)_第1张图片

题解
思路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) {
   
	    // 如果票数变成0则说明不是正确的候选人,更新候选人
	    if(voted &#

你可能感兴趣的:(数据结构与算法,leetcode)