算法篇——数组交集&快乐数大集合(js版)

349.两个数组的交集

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

链接：力扣

var intersection = function(nums1, nums2) {
    if(nums1.length == 0 || nums2.length == 0) return [];
    var num1 = Array.from(new Set(nums1));
    var num2 = Array.from(new Set(nums2));
    var numList = [];
    if(num1.length >= num2.length) {
        for(var i of num2) {
            if(num1.includes(i)) {
                numList.push(i);
            }
        }
    }
    else {
       for(var j of num1) {
            if(num2.includes(j)) {
                numList.push(j);
            }
        } 
    }
    return numList;
};

350.两个数组的交集Ⅱ

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
链接：https://leetcode.cn/problems/intersection-of-two-arrays-ii

var intersect = function(nums1, nums2) {
    var strList = [];
    if(nums1.length >= nums2.length) {
        for(var i of nums1) {
            if(nums2.includes(i)) {
                strList.push(i);
                nums2.splice(nums2.indexOf(i), 1);
            }
        }
    }
    else {
        for(var i of nums2) {
            if(nums1.includes(i)) {
                strList.push(i);
                nums1.splice(nums1.indexOf(i), 1);
            }
        }
    }
    return strList;
};

202.快乐数

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

「快乐数」 定义为：

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

 

var isHappy = function(n) {
    if(n == 1) return true;
    var sum = 0;
    var map = new Map();
    var num = String(n).split("").map(Number);
    for(var i = 0; i < num.length; ++i) {
        sum += num[i] * num[i];
    }
    while(sum != 1) {
        var s = String(sum).split("").map(Number);
        var temp = 0;
        for(var i = 0; i < s.length; ++i) {
            temp += s[i] * s[i];
        }
        sum = temp;
        if(map.has(sum)) return false;
        map.set(sum, sum);
    }
    return true;
};