【day5】js 哈希表

当我们遇到了要快速判读一个元素是否出现集合里的时候，就要考虑哈希表

常见的三种哈希结构：数组，set（集合），map（映射）
242. 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
示例 :

输入: s = “anagram”, t = “nagaram” 输出: true
输入: s = “rat”, t = “car” 输出: false

数据不多用数组，26个字母ascll码的连续分配的 定义一个长度为26的数组arr，用于记录字符串中各字母的次数，可以定义两个数组，分别记录s和t的字符出现的次数，在比较这个数组是否完全相等，我们这里可以只使用一个数组解决，先记录s中的字符出现的次数 ，s中出现一次字母‘a’，记录arr[0] = arr[0] + 1**，再遍历t字符串，比如t中出现一次字母‘a’，则**arr[0] = arr[0] - 1，最终得到的数组arr，遍历arr中是否存在元素不等于0，存在则返回false，全都为0，则返回true；

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
	//
    var arr = new Array(26).fill(0);
    var aci = 'a'.charCodeAt(0);
    for(var i = 0;i<s.length;i++){
        var y = s.charCodeAt(i) -aci;
        // arr[s[i] - 'a']   
        arr[y] += 1; 
    }
    console.log(arr);
    for(var j = 0;j<t.length;j++){
        arr[t.charCodeAt(j) - aci] -= 1;
    }
    for(var r = 0;r<26;r++){
        if(arr[r] != 0){
            return false
        }
    }
    return true;
};

349. 两个数组的交集
给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

Set 结构的键名就是键值（两者是同一个值），不存在相同的元素，自带去重，将nums1转为Set数据结构nums1_set ，遍历nums2是否在nums1_set 中存在，存在就加入集合中，最终返回将集合转为数组输出即可；

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    let nums1_set = new Set(nums1);
    let result_set = new Set();
    for(var i = 0;i<nums2.length;i++){
        if(nums1_set.has(nums2[i])){
            result_set.add(nums2[i]);
        }
    }
    console.log(result_set);
    return Array.from(result_set);
};

1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

示例 ：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

输入：nums = [3,2,4], target = 6
输出：[1,2]

键值对Map，key value 一 一对应，遍历数组，判断目标值与当前数组的值的差值是否在map中存在，存在则返回两个的值的下标，不存在将遍历过的值存入map中， 设置key为当前数组的值，value为该值的下标，

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let nums_map = new Map();
    for(var i = 0;i<nums.length;i++){
        var s = target - nums[i];
        if(nums_map.has(s)){
            return [nums_map.get(s),i];
        }
        nums_map.set(nums[i],i);
    }
};

当我们遇到了要快速判读一个元素是否出现集合里的时候，就要考虑哈希表