题解 | #奶牛快乐数#
奶牛快乐数
https://www.nowcoder.com/practice/d91cec70c7724a7dbcea02ed25bdeaee
#include <unordered_set> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool isHappy(int n) { // write code here // 正整数,其位数上的数字平方和,怎么可能会变成1呢? // 原来还真有可能 // 防止无限循环 unordered_set<int> us; while(n!=1) { if(us.count(n)) return false; us.emplace(n); int temp = n; int sum = 0; while(temp) { sum += pow(temp%10,2); temp /= 10; } n = sum; } return true; } };