242.有效的字母异位词
题目链接：
https://leetcode.cn/problems/valid-anagram/
题目描述：
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
输入: s = "anagram", t = "nagaram"
输出: true
输入: s = "rat", t = "car"
输出: false
思路：
使用哈希表，构造一个长度为26的数组保存26个字母在s中出现的次数。之后遍历t，将每个出现的字母对应的数组元素减一。如果遍历过程中数组中出现负数则返回false；如果能够遍历完数组而没有出现负数则返回true
代码：
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
if(s.length !== t.length) return false
let record = new Array(26).fill(0)
for(let i = 0; i < s.length; i++){
record[s.charCodeAt(i) - 'a'.charCodeAt(0)]++
}
for(let i = 0; i < t.length; i++){
record[t.charCodeAt(i) - 'a'.charCodeAt(0)]--
if(record[t.charCodeAt(i) - 'a'.charCodeAt(0)] < 0) return false
}
return true
};
349.两个数组的交集
题目链接：
https://leetcode.cn/problems/intersection-of-two-arrays/
题目描述：
给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的
思路：
定义一个集合record记录nums1中出现的元素。定义集合ans，之后遍历nums2，如果元素在集合record中就将其添加到ans集合中。最后返回由ans转化生成的数组。
代码：
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersection = function(nums1, nums2) {
let ans = new Set()
let record = new Set()
for(let i of nums1){
record.add(i)
}
for(let j of nums2){
if(record.has(j)){
ans.add(j)
}
}
return Array.from(ans)
};
202. 快乐数
题目链接：
https://leetcode.cn/problems/happy-number/
题目描述：
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
思路：
最后能得到1是快乐数，无限循环则不是。那么问题就聚焦于判断是否出现循环上，如果出现循环返回false，如果没出现循环就一直迭代下去直至结果为1。判断是否出现循环的方式有两种：（1）使用双指针，如果快指针最后能和慢指针相遇则存在换 （2）使用集合，迭代过程中出现集合里存在的结果则返回false。我使用的是集合的方式。
代码：
/**
* @param {number} n
* @return {boolean}
*/
var isHappy = function(n) {
function nextState(num){
let tmp = 0
while(num){
tmp += (num % 10) * (num % 10)
num = Math.floor(num / 10)
}
return tmp
}
let record = new Set()
while(n !== 1){
if(record.has(n)) return false
record.add(n)
n = nextState(n)
}
return true
};
1.两数之和
题目链接：
https://leetcode.cn/problems/two-sum/
题目描述：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
思路：
使用哈希表。顺序遍历数组nums，在map中设置键值对[元素值：元素下标]，如果[target-当前元素值]在map中存在，则返回map中[target-当前元素值]对应的下标和当前下标。
代码：
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
let hash = new Map();
for (let i = 0; i < nums.length; i++) {
if (hash.has(target - nums[i])) {
return([hash.get(target - nums[i]), i]);
} else {
hash.set(nums[i], i);
}
}
};