leetcode/code/lc202.java at master · mJackie/leetcode · GitHub

32 lines (31 loc) · 931 Bytes

package code;

* 202. Happy Number

* 题意：各位置上的数字循环求平方和，如果可以等于1，则为Happy Number

* 难度：Easy

* 分类：Hash Table, Math

* 思路：如果不会等于1，则会产生循环，用hashset记录之前是否出现过

* 也可利用判断链表是否有环的思路，一个计算一步，一个计算两步，看是会相等来判断

* Tips：

import java.util.HashSet;

public class lc202 {

public boolean isHappy(int n) {

HashSet hs = new HashSet<Integer>();

hs.add(n);

int sum = 0;

while(true){

sum = 0;

while(n!=0){

sum += Math.pow(n%10,2);

n = n/10;

}

if(sum==1) return true;

else if(hs.contains(sum)) break;

hs.add(sum);

n = sum;

System.out.println(sum);

}

return false;

}

Expand file tree