[算法基础] 快慢指针遍历-快乐数

题目

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

输入：19
输出：true
解释：
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
12 + 0² + 0² = 1

解题思路

本题可以使用快慢指针的方式进行解题。慢指针获取一次每位的平方和，快指针获取两次每位的平方和，当两个指针值一样时，判断其是否为1。因为平方和为1时，1的平方和永远为1。

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
	// 设置快慢指针
    var slow = n
    var fast = n
    // 获取平方和
    function getSquareSum (n){
    	var sum = 0
    	while (n !== 0){
    		var bit = n % 10
    		sum += bit * bit
    		n = parseInt( n / 10 )
    	}
    	return sum
    }
    do{
    	slow = getSquareSum(slow)
    	fast = getSquareSum( getSquareSum(fast) )
    }while( slow !== fast )
    reture slow === 1
};