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++