javaScript力扣刷题——简单哈希表（二）

219. 存在重复元素 II

var containsNearbyDuplicate = function(nums, k) {
    const map = new Map();
    var len = nums.length;
    for(let i=0;i<len;i++){
        if(map.has(nums[i])){
            if(i-map.get(nums[i])<=k){return true;} } 
        map.set(nums[i],i);
       
    }
    return false;
};

217. 存在重复元素

哈希表查找

var containsDuplicate = function(nums) {
    const set= new Set();
    for(let i of nums){
        if(set.has(i)){return true;}
        else{set.add(i);}
    }
    return false;
};

直接利用Set的去重特性（ES6常用去重方式），判断去重后的数组与原数组长度是否相等

JS基础：Map和Set对象 - 云+社区 - 腾讯云 (tencent.com)

var containsDuplicate = function(nums) {
    return new Set(nums).size!=nums.length;
};

349. 两个数组的交集

参考以上Set用法，可取交集、并集。

数组去重，再取交集。a.filter（要留下来的条件）

var intersection = function(nums1, nums2) {
   let a = new Set(nums1);
   let b = new Set(nums2);
   return [...a].filter(x => b.has(x));
};

242. 有效的字母异位词

 哈希表的使用方法

var isAnagram = function(s, t) {
    const maps = new Map();
    var lens =0;
    var p =0;
    for(let i of s){
        if(maps.has(i)){
            p=maps.get(i)+1;
            maps.set(i,p);}
        else{maps.set(i,1);lens++;}
        
    }

    var lent =0;
    for(let j of t){
        if(maps.has(j)){
            p=maps.get(j)-1; 
            maps.set(j,p);
        }
        else{return false}
        if (maps.get(j)==0){lent++;}
    }
    if(lens==lent){return true;}
    else{return false;}
};

变数组，数组是否相等。

arrys.toString() == arryt.toString()

var isAnagram = function(s, t) {
    s = s.split('');
    t = t.split('');
    arrys=s.sort();
    arryt=t.sort();
    return arrys.toString() == arryt.toString()
};