202. 快乐数

Posted 2020-11-02 巴蜀小小生

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

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

示例: 

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

思路：

1. 先找到数n的各位数
2. 再对n的个位数进行求平方和
3. 如果平方和等于1就是快乐数
4. 如果进行20次循环还不能等于1，就认为不是快乐数，这个循环次数是我试出来的，可能还能更小

1.  1 class Solution {
    2 public:
    3     vector<int> digit(int n){
    4         vector<int> ans;
    5         while(n){
    6             ans.push_back(n%10);
    7             n /= 10;
    8         }
    9         return ans;
   10     }
   11     bool isHappy(int n) {
   12         int t = n, cnt = 0;
   13         while(true){
   14             vector<int> ans = digit(n);
   15             n = 0;
   16             for(int i = 0; i < ans.size(); i++) n += ans[i]*ans[i];
   17             if(n == 1) return true;
   18             if(cnt++ > 20) return false;
   19         }
   20     }
   21 };