题目:
思路:
①先用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;
}
}