java
class Solution {
public boolean isHappy(int n) {
int index1 = n;
int index2 = n;
while(true){
index1 = sum(index1);
index2 = sum(sum(index2));
if(index1==1 || index2==1)
return true;
if(index1 == index2)
return false;
}
}
public int sum(int n){
int ans = 0;
while(n!=0){
ans += (n%10)*(n%10);
n = n/10;
}
return ans;
}
}
快乐数,一点都不快乐
要点:
只有两种情况
1.一直往后算,直到算到1。
2.一直往后算,会循环回来到一个之前算过的数,构成一个环。
一般会想是否会一直加到一个非常大的数字,是不会的(证明麻烦,记住就好)
验证是否有环用快慢指针。