LeetCode刷题（135）～快乐数【递归+哈希｜快慢指针】

题目描述

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

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

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

示例：

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

解答 By 海轰

提交代码（递归+哈希）

unordered_map<int,int> m; bool isHappy(int n) { int temp=0; while(n) { temp+=(n%10)*(n%10); n/=10; } ++m[temp]; if(m[temp]==2) return false; if(temp==1) return true; else return isHappy(temp); }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
 

运行结果

提交代码（快慢指针 巧妙！！！）

 int a(int n) { int temp=0; while(n) { temp+=(n%10)*(n%10); n/=10; } return temp; } bool isHappy(int n) { int slow=n; int fast=n; do{ slow=a(slow); fast=a(fast); fast=a(fast); }while(slow!=fast); return slow==1; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108501659