题解 | #奶牛快乐数#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return bool布尔型
     */
    set<int>se;
    bool isHappy(int n) {
        // write code here
        if (n == 1)return true;
        if (se.count(n))return false;
        else se.insert(n);
        int ans = 0;
        while (n) {
            ans += (n % 10) * (n % 10);
            n /= 10;
        }
        return isHappy(ans);
    }
};

一、题目考察的知识点

set

二、题目解答方法的文字分析

直接用set去重，只要最后结果为1或者出现重复数就是快乐数

三、本题解析所用的编程语言

c++