题目：
思路：
①先用sqrt 函数得到平方和
②如果平方和=1即true，如果平凡和之前出现过（HashSet判断）即会无限循环，所以返回false；
求平方和：
从后往前，先取余得到最后一位，平方后加上sum，然后令n=n/10，这样每次取余，就能得到每位数；
当n/10=10即小于10时，就跳出循环，最后sum再加一个最后的n方，
返回sum即为平方和;
class Solution {
public boolean isHappy(int n) {
HashSet<Integer> s=new HashSet<>();
while(true){
//获取平方和
int sum=sqrt(n);
if(sum==1){
return true;
}
//先判断再存
if(s.contains(sum)){
return false;
}else{
s.add(sum);
}
n=sum; // 连续
}
}
// 单次的平方和
int sqrt(int n){
int sum=0;
while(n/10!=0){ // 一位数以上
int curr=n%10; //先余
sum=sum+curr*curr;
n=n/10; //再除
}
sum=sum+n*n;
return sum;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89189.html
