题解 | 快乐数

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    int getsum(int n){    
        int sum=0;        
        while(n>0){
            int digit =n%10;
            sum+=digit*digit;
            n=n/10;
        }
        return sum;
    }
    bool happynum(int n) {
        // write code here
        int slow=n;
        int fast=getsum(n);
        while(fast!=1&&slow!=fast){
            slow=getsum(slow);
            fast=getsum(getsum(fast));
        }
        return fast==1;
    }
};