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

题意：

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

「快乐数」 定义为：

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

示例 1：

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

示例 2：

输入：n = 2
输出：false

提示：

• 1 <= n <= 2^31 - 1

解题方法：

解法一：
思路
这道题目看上去貌似一道数学问题，其实并不是！

题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！

正如：关于哈希表，你该了解这些！中所说，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。

所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。

判断sum是否重复出现就可以使用unordered_set。

还有一个难点就是求和的过程，如果对取数值各个位上的单数操作不熟悉的话，做这道题也会比较艰难。

代码：

class Solution {

    /**
     * @param Integer $n
     * @return Boolean
     */
    function isHappy($n) {
        $table = [];
        while ($n != 1 && !isset($table[$n])) {
            $table[$n] = 1;
            $n = self::getNextN($n);
        }
        return $n == 1;
    }

    function getNextN(int $n) {
        $res = 0;
        while ($n > 0) {
            $temp = $n % 10;
            $res += $temp * $temp;
            $n = floor($n / 10);
        }
        return $res;
    }
}

参考：
作者：代码随想录
链接：https://leetcode.cn/problems/happy-number/solutions/1007524/dai-ma-sui-xiang-lu-dai-ni-gao-ding-ha-x-sx0j/

自己想的方法(错误的方法，与其他方法做一个对比)：会出现运行时间过长的问题

    function isHappy($n) {
		if($n == 1){
			return true;
		}
		$str = strval($n);
		$res = 0;
		$hash = [];
		for($i = 0; $i < strlen($str); $i++){
			$res = intval($str[$i]) * intval($str[$i]);
		}

		if(isset($hash[$res])){
			return false;
		} else {
			$hash[$res] = 1;
		}
		if($res == 1){
			return true;
		}else{
			return $this->isHappy($res);
		}
    }

方法二： 反其道行之

思路
相当的一个笨办法 经过测试发现不快乐的数字最后都会变成4 那么只需要判断这个数值是1 则返回true 是4 则返回false

class Solution {
    /**
     * @param Integer $n
     * @return Boolean
     */
    function isHappy($n) {
        if ($n == 1){
            return true;
        } else if ($n == 4){
            return false;
        } else{
            $n_arr = str_split((string)$n);
            // print_r($n_arr);exit;
            $new_n = 0;
            foreach($n_arr as $num){
                $new_n += pow($num,2);
                // print_r($new_n);exit;
            }
            // echo $new_n;die;
            return $this->isHappy($new_n);
        }
    }
}

参考：
作者：踌躇
链接：https://leetcode.cn/problems/happy-number/solutions/2343898/di-yi-ci-bu-hui-ha-xi-biao-de-fang-fa-by-lkg1/