力扣202-快乐数

快乐数

题目链接

解题思路：

1. 两个指针，一快一慢，如果相遇，就会生成环
2. 如果环内元素为1,那么就可以返回

class Solution {
   
public:
    int get(int n){
   
        int res = 0;
        while(n){
   
            res += (n%10) * (n%10);
            n /= 10;
        }
        return res;
    }
    bool isHappy(int n) {
   
        int f = get(n);
        int s = n;
        while( f != s ){
   
            f = get(get(f));
            s = get(s);
        }
        return f==1;
    }
};