202. 快乐数

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

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 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. class Solution {
   public:
       vector<int> digit(int n){
           vector<int> ans;
           while(n){
               ans.push_back(n%10);
               n /= 10;
           }
           return ans;
       }
       bool isHappy(int n) {
           int t = n, cnt = 0;
           while(true){
               vector<int> ans = digit(n);
               n = 0;
               for(int i = 0; i < ans.size(); i++) n += ans[i]*ans[i];
               if(n == 1) return true;
               if(cnt++ > 20) return false;
           }
       }
   };