代码随想录 第六天

题一：有效字母异位词

题目链接：有效字母异位词
解题思路： 据题描述可知，就是比较俩个字符串是否每个字符与字符个数是否是一样的；这里可以使用数组，我们需要先定义一个标记数组tag_arr,先遍历其中一个字符串，根据ascall码位置依次存放，这里需要注意将每一个字符-‘a’,这样的话数组就可以从0开始，并自增1，然后我们再遍历另一个字符串，对每个位置自减。遍历完成之后再遍历这个record数组，如果出现全都是0的情况，则返回true，否则返回false。
解题代码：

var isAnagram = function (s, t) {
    // 初始化一个标记数组
    let record_arr = new Array(26).fill(0);
    // 遍历s，把其字符按ascall的顺序进行标记
    for (let i = 0; i < s.length; i++) {
        record_arr[s.charCodeAt(i)  - 'a'.charCodeAt()]++;
    }
    console.log(record_arr)
    // 遍历t，把其字符一一与先前在数组中标记过的比较
    for (let i = 0; i < t.length; i++) {
        record_arr[t.charCodeAt(i)  - 'a'.charCodeAt()]--;
    }
    // 如果俩字符串是字母异位词，则处理后数组的各个元素值全为0 反而反之
    return record_arr.every((i) => {
        return i === 0
    })
};

题二：两个数组的交集

题目链接： 两个数组的交集
解题思路： 出现交集，此时我们可以想到用set来记录重复出现过的元素，先对一个数组set化，然后遍历另外一个数组，看是否在这个set里边出现过，如果出现过则放到另一个set中。
解题代码：

 // 法一： 使用set
/* var intersection = function(nums1, nums2) {
    let nums1_set = new Set(nums1);
    let tagArr = [];
    nums2.forEach((i)=>{
        if(nums1_set.has(i))tagArr.push(i);
    });
    tagArr = Array.from(new Set(tagArr));
    return tagArr;
}; */
// 法二： 使用数组
var intersection = function(nums1, nums2) {
    let tagArr = new Array(1005).fill(0);
    let result_arr = [];
    nums1.forEach(i=>{
        tagArr[i] = 1;
    })
    nums2.forEach(i=>{
        if(tagArr[i] === 1)result_arr.push(i);
    })
    return Array.from(new Set(result_arr));
};

题三：快乐数

题目链接：快乐数
解题思路： 给定一个数字，拆解这个数字，并得到这每个数平方后的值，依次进行，直到等于1，如果出现重复出现过的则肯定是不存在这所谓的快乐数的。
解题代码：

var isHappy = function(n) {
    let record_set = new Set();
    while(1){
        if(n === 1)return true;
        if(record_set.has(n))return false
        record_set.add(n);
        let str = n.toString();
        n = 0;
        for(let i= 0; i < str.length;i++){
            n += parseInt(str[i]) * parseInt(str[i])
        }
    }
};

题四：两数之和

题目链接：添加链接描述
解题思路：我们要得到数组中的两个数字相加之和等于目标值的下标，使用暴力解法太麻烦了，一层又一层的循环，这里我们可以使用map，遍历一个值时我们要在map中查找是否存在target-current的值，如果存在，添加当前下表和在map中查找到的下标至一个数组并返回。如果没有找到最后返回一个空数组。
解题代码：

var twoSum = function (nums, target) {
    let record_map = new Map();
    for (let i = 0; i < nums.length; i++) {
        let s = target - nums[i];
        if (record_map.has(s)) {
            let index_arr = [];
            index_arr.push(i);
            console.log(record_map.get(0))
            index_arr.push(record_map.get(s));
            return index_arr;
        } else {
            record_map.set(nums[i], i)
        }
    }
    return [];
};