[路飞]_程序员必刷力扣题: 快乐数

「这是我参与11月更文挑战的第3天，活动详情查看：2021最后一次更文挑战」

快乐数

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

「快乐数」定义为：

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

 

示例 1：

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

输入：n = 2 输出：false  

提示：

1 <= n <= 231 - 1

遍历+哈希表

思路

要证明是快乐数，我们只需要以n！=1为条件，一直去查找他的下一个数是什么，然后判断这个数是不是1就可以了

另一种情况，他可能不是快乐数，而是一个无线循环的数，这个时候我们就要记录一下得到的没一个值了，把他存在一个map表中，如果map表中存在这个值，就证明饶了一圈又回来了，也就是说他是无线循环的数，返回false

var getNext = function (n) {
    var total = 0
    while (n > 0) {
        var p = n % 10
        var n = parseInt(n / 10)
        total += p * p
    }
    return total
}
var isHappy = function (n) {
    var nArr = {}
    while (n != 1) {
        nArr[n]=1
        n = getNext(n)
        if ( nArr[n]) return false
    }
    return true
};

快慢指针

思路

使用快慢指针的方式来，判断是否是一个循环数，思路和指针判环是一样的。

这里我们需要声明两个指针，一个快指针fast和一个慢指针slow，

快指针的每次走两步，慢指针每次走一步，

如果循环过程中快慢指针的值相等且不等于1，那么就证明走到了一个循环之中，返回false，否则最终就会走到1上

var getNext = function (n) {
    var total = 0
    while (n > 0) {
        var p = n % 10
        var n = parseInt(n / 10)
        total += p * p
    }
    return total
}
var isHappy = function (n) {
    var fast = getNext(n)
    var slow = n
    //只需fast！=1  因为1*1=1
    while(fast!=1){
        if(fast===slow){
            return false
        }
        fast = getNext(getNext(fast))
        slow = getNext(slow)
    }
    return true
};