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

24.有效的字母异位词

有效的字母异位词
题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
解题思路：需要判断两个字符串是否为异位词，利用数组实现hashSet。26个字母创建一个长度为26的Array。利用字符串的编码将字母映射到哈希表里。

• 长度不同直接return
• 先遍历第一个字符串，在哈希表中对应位置加1，统计个数。
• 遍历第二个字符串时，若第二个字符串对应哈希表中位置计数为0，表示字符串1没有这个字母，而字符串2有这个字母，直接return

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if(s.length != t.length){
        return false
    }
    const resSet = new Array(26).fill(0)
    const base = 'a'.charCodeAt()
    for(const i of s){
        resSet[i.charCodeAt()-base]++
    }
    for(const i of t){
        if(resSet[i.charCodeAt()-base]==0) return false
        resSet[i.charCodeAt()-base]--
    }
    return true
};

349. 两个数组的交集

349. 两个数组的交集
题目描述：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
解题思路：结果是去重的，将nums1去重为set，若nums中的元素还是在set中就是两个数组的交集

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

202. 快乐数

202. 快乐数
题目描述：编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
解题思路：需要一直计算每个位数的平方和是否为1，为1的时候就是快乐数，用set保存每次计算出来的sum，若出现重复的sum说明无限循环 return fasle

/**
 * @param {number} n
 * @return {boolean}
 */
 let getSum = function(n) {
    let sum = 0
    while(n){
        sum += (n%10) * (n%10)
        n = Math.floor(n/10)
        
    }
    return sum

 }
var isHappy = function(n) {
    let set = new Set()
    while(1){
        let sum = getSum(n)
        if(sum==1){
            return true
        }
        if(set.has(sum)){
            return false
        }else{
            set.add(sum)
        }
        n =  sum
    }
};

1.两数之和

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

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

你可以按任意顺序返回答案。

解题思路：需要根据数组中元素的和是否等于target，返回对应的下标值。利用map.set添加key value。遍历数组将对应的元素及其下标添加进map，之后再遍历到某个元素target-nums[i]的值在map中有的话就找到了两数之和。

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