题解 | #奶牛快乐数#
奶牛快乐数
https://www.nowcoder.com/practice/d91cec70c7724a7dbcea02ed25bdeaee
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ int getNextNumber(int n){ int sum=0; while(n>0){ int digit=n%10; sum+=digit*digit; n/=10; } return sum; } bool isHappy(int n) { // 使用了unordered_set来记录已经出现过的结果 unordered_set<int> visited;// 用于记录已经出现过的结果 while(n!=1&&!visited.count(n)){ visited.insert(n); // 将当前结果加入哈希表 n=getNextNumber(n);//获取编号每个位数上的数字的平方和 } return n==1; } };