您的位置:首页 > 移动开发

Happy Number

2016-06-07 07:01 239 查看
各种进制的转换,一直是自己的软肋,需要好好整理总结一下。

sum = sum + (n%10)*(n%10);
n = n / 10;
public class Solution {
public boolean isHappy(int n) {
Set<Integer> set = new HashSet<>();
while (n != 1) {
int sum = getSum(n);
if (set.contains(sum)) {
return false;
} else {
set.add(sum);
}
n = sum;
}
return true;
}

private int getSum(int n) {
int sum = 0;
while (n > 0) {
sum = sum + (n%10)*(n%10);
n = n / 10;
}
return sum;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: