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

242.有效的字母异位词

题目链接

题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

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

知识点-Map

map.clear() – 移除 Map 对象的所有键/值对 。
map.set() – 设置键值对，返回该 Map 对象。
map.get() – 返回键对应的值，如果不存在，则返回 undefined。
map.has() – 返回一个布尔值，用于判断 Map 中是否包含键对应的值。
map.delete() – 删除 Map 中的元素，删除成功返回 true，失败返回 false。
map.size – 返回 Map 对象键/值对的数量。
map.keys() - 返回一个 Iterator 对象， 包含了 Map 对象中每个元素的键 。
map.values() – 返回一个新的Iterator对象，包含了Map对象中每个元素的值 

解题

/*
 * @lc app=leetcode.cn id=242 lang=javascript
 *
 * [242] 有效的字母异位词
 */

// @lc code=start
/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if (s.length !== t.length) return false;
    let myMap = new Map();
    for(let item of s) {
        myMap.set(item, (myMap.get(item) || 0) + 1);
    }
    for(let item of t) {
        if(!myMap.get(item)) return false;
        myMap.set(item, myMap.get(item) - 1);
    }
    return true;
};

349. 两个数组的交集

题目链接

题目

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

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

知识点-set

add(value)：新增，相当于 array里的push。
delete(value)：存在即删除集合中value。
has(value)：判断集合中是否存在 value。
clear()：清空集合。
遍历方法：遍历方法（遍历顺序为插入顺序）
keys()：返回一个包含集合中所有键的迭代器。
values()：返回一个包含集合中所有值得迭代器。
entries()：返回一个包含Set对象中所有元素得键值对迭代器。
forEach(callbackFn, thisArg)：用于对集合成员执行callbackFn操作，如果提供了 thisArg 参数，回调中的this会是这个参数，没有返回值。

知识点-Array.from()

Array.from()
用于将类数组转换为数组实例
①、字符串拆分为数组
console.log(Array.from('matt')) ---['m','a','t','t'];

②、可以使用from()将集合和映射转换为新数组
const s = new Map().set(1,2).set(3,4);
const a = new Set().add(1).add(2).add(3);
console.log(Array.from(s)) --- [[1,2],[3,4]]
console.log(Array.from(a)) --- [1,2,3];

③对现有的数组进行浅复制
const a1 = [1,2,3,4];
const b1 = Array.from(a1);
console.log(b1);  -- [1,2,3,4];
console.log(a1 === b1) -- false

④、arguments 可以轻松转换为数组
function getArr(){ 
    return Array.from(arguments);
}
console.log(getArr(1,2,3,4))  --- [1,2,3,4]

⑤、Array.from()还可以接收第二个可选的映射参数，这个函数可以直接增强新数组的值，而无需像调用Array.from().map()那样先创建个中间数组，还可以接收第三个可选参数，用于指定映射函数中的this值
const a1 = [1,2,3,4];
const a2 = Array.from(a1,x=>x*2)
console.log(a2)  --- [2,4,6,8]
const a3= Array.from(a1,function(x){return x*this.export},{export:2});
console.log(a3)  --- [2,4,6,9]

答案

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    let mySet = new Set(nums1);
    let res = new Set();
    for(item of nums2) {
        if(mySet.has(item)) {
            res.add(item);
        }
    }
    return Array.from(res);
};

一行代码解决

// @lc code=start
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    return Array.from(new Set(nums1.filter(item => nums2.includes(item))))
};

202. 快乐数

建议：这道题目也是set的应用，其实和上一题差不多，就是 套在快乐数一个壳子

题目链接

题目

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

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

答案

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
    var getSum = function(num) {
        let sum = 0;
        while(num) {
            sum += (num % 10) * (num % 10);
            num = Math.floor(num / 10);
        }
        return sum
    };
    const mySet = new Set();
    while(true) {
        if(mySet.has(n)) return false;
        if(n === 1) return true;
        mySet.add(n);
        n = getSum(n);
    }
};

1. 两数之和

题目链接

题目

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

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

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

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

思路

用map解答

答案

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