LeetCode_HappyNumber_哈希表的使用

202. Happy Number

Write an algorithm to determine if a number is "happy".

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle
which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Example: 19 is a happy number
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 =
1
题意：给定一个数，判断这个数是否是‘幸福的数字’……
这个快乐的数字让我很不快乐……

吐槽完毕……

这里‘福数’定义如下，一个数，他的各位数字的平方和相加，得到一个新的数字，如果这个新的数字能够最后表示

为1，即到此时，新数和原数都是1，那就表示，这个数是‘福数’，反之，如果得到的数无法得到1，即表示，这种

情况会一直计算下去（loops
endlessly），那么返回false。

本题使用哈希表做比较简单，终止条件只要是没有新的数字加入到表中，循环就可以终止。

这样就解决了一个无尽循环的问题，受教了……代码如下：

public class Solution {
public boolean isHappy(int n) {
if(n < 0 ){return false;}
HashSet<Integer> set = new HashSet<Integer>();//构建一个哈希表
while(n!=1&&!set.contains(n)){<span style="white-space:pre">	</span>//终止条件，新出现的数为1，同时新数不在增加
set.add(n);
int m = 0;
while(n>0){<span style="white-space:pre">			</span>//计算各位数的平方和
m+=(n%10)*(n%10);
n=n/10;
}
n=m;
}
if(n==1){return true;}
return false;
}
}