题解 | #奶牛快乐数#
奶牛快乐数
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;
}
};
投递美团等公司8个岗位
