前言🌧️

算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。

因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。

编写指令的好坏，会直接影响到程序的性能优劣，而指令又由数据结构和算法组成，所以数据结构和算法的设计基本上决定了最终程序的好坏。

题目🦀

202. 快乐数

难度简单

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

「快乐数」 定义为：

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

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例 1：

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

示例 2：

输入：n = 2
输出：false

提示：

• 1 <= n <= 231 - 1

解题思路🌵

• 使用Set进行判重
• 循环计算每个位置上的数字的平方和
• 若计算出来的值为1，返回true
• 若Set中出现过计算出现的值，说明进入循环了，永远不可能到1，返回false

解题步骤🐂

• 初始化set
• 无限循环
• 如果新的newN为1最return true
• 否则将newN添加到set保存
• 如果下一次遍历时遇到set中保存的值，直接return false

源码🔥

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
    const set = new Set()
    let num = n;
    while(true){
        const strNum =`${num}`
        const len =strNum.length
        let newN=0;
        for(let i=0;i<len;i++){
            newN+=Math.pow(strNum[i],2)
        }
        if(newN===1){
            return true
        }
        if(set.has(newN)){
            return false
        }
        set.add(newN);
        num=newN
    }
};

时间复杂度:O(logn)

空间复杂度:O(n)

结束语🌞

那么鱼鱼的LeetCode算法篇的「LeetCode」202-快乐数⚡️就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。