题意：
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
示例 1：
示例 2：
提示：
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/
