代码随想录算法训练营第五天 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

示例 2: 输入: s = "rat", t = "car" 输出: false

定义一个数组用来上记录字符串s里字符出现的次数。

需要把字符映射到数组也就是哈希表的索引下标上，因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。

再遍历 字符串s的时候，只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可，并不需要记住字符a的ASCII，只要求出一个相对数值就可以了。 这样就将字符串s中字符出现的次数，统计出来了。

那看一下如何检查字符串t中是否出现了这些字符，同样在遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作。

那么最后检查一下，hash数组如果有的元素不为零0，说明字符串s和t一定是谁多了字符或者谁少了字符，return false。

最后如果record数组所有元素都为零0，说明字符串s和t是字母异位词，return true。

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    let hash = new Array(26).fill(0)
    for(let i=0; i<s.length; i++){
        //charCodeAt()方法把字符转换成ASCII值
        hash[s[i].charCodeAt() - 'a'.charCodeAt()]++
    }
    console.log(hash)
    for(let i=0; i<t.length; i++){
        hash[t[i].charCodeAt() - 'a'.charCodeAt()]--
    }
    for(let i=0; i<hash.length; i++){
        if(hash[i] !== 0) return false
    }
    return true
};

349. 两个数组的交集

题意：给定两个数组，编写一个函数来计算它们的交集。

输出结果中的每个元素一定是唯一的，也就是说输出的结果的去重的， 同时可以不考虑输出结果的顺序

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    let result = new Set()
    let numset = new Set(nums1)
    for(let i=0; i<nums2.length; i++){     
        //如果 nums2 中也存在nums1中的元素
        if(numset.has(nums2[i]) == true){
            console.log(numset.has(nums2[i]))
            result.add(nums2[i])
        }
    }
    return [...result]
};

202. 快乐数

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为  1，那么这个数就是快乐数。

如果 n 是快乐数就返回 True ；不是，则返回 False 。

题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！

所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
    if(n === 1) {
        return true;
    }
    let str = String(n);    //数字转字符串更容易取每个位上的数
    let set = new Set();    //记录计算过的值
    set.add(n);
    while(Number(str) !== 1) {
        let num = 0;
        for(let i = 0; i < str.length; i++) {
            num += (Number(str[i]) * Number(str[i]));
        }
        //找到返回true
        if(num === 1) {
            return true;
        }
        //如果当前值在set中已经出现过，就说明会无限循环
        if(set.has(num)) {
            return false;
        }
        set.add(num);
        str = String(num);
    }
};

1. 两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。

我们不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，需要使用 key value结构来存放，key来存元素，value来存下标，那么使用map正合适。

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