【LeetCode刷题记录】169. 多数元素 三种JavaScript方法

1.利用字典

var majorityElement = function (nums) {
  let map = new Map();
  for (let i = 0; i < nums.length; i++) {
    if (!map.has(nums[i]))
      map.set(nums[i], 1);
    else 
      map.set(nums[i], map.get(nums[i]) + 1);
  }
 
  for (let [key, value] of map.entries()) {
    if (value > nums.length / 2) 
      return key;
  }
};

2.利用栈

var majorityElement = function (nums) {
    let stack=[];
    for(let i=0;i<nums.length;i++){
        if(stack.length==0||stack[stack.length-1]==nums[i]){
           stack.push(nums[i]);
        }
        else  stack.pop();
    }
    return stack[0];
};

3.利用抵消

var majorityElement = function(nums) {
    let sum=0;
    let target=0;
    for(let i=0;i<nums.length;i++){
        if(sum==0) target=nums[i];
        nums[i]==target?sum++:sum--;
    }
    return target;

};
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页