LeetCode 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

题意：

输入一个数，判断这个数是不是一个快乐数。快乐数（happy number）有以下的特性：在给定的进位制下，该数字所有数位(digits)的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必为1。不是快乐数的数称为不快乐数（unhappy number），所有不快乐数的数位平方和计算，最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。那么这题的解题思路，我是采用很传统的原始的方法，也就是从输入的数字开始，然后就是依次做余运算，当然在这里我采用了一个小技巧，就是中间设置了一个HashSet，因为HashSet具有可以去重的特点，所以我每次进行平方求和之后得到的数都与HashSet中的数进行比较，如果一样，那么就意味着已经出现重复了，那么我们中途就可以考虑中断了，如果平方求和之后的数是1，那么也可以考虑中断了，因为就是我们要找的快乐数。方法比较陈旧，但是中间用了个HashSet，会使得这个方法有一点出彩的地方。

public class Solution 
{
    public static boolean isHappy(int n)
	{
		boolean ishappy = false;
		int num = n;
		Set uniqueSet = new HashSet();
		if(n > 0)
		{
			int sum = 0;
			uniqueSet.add(n);
			while(n != 1)
			{
				sum = 0;
				while(n / 10 != 0)
				{
					sum = sum + (n % 10) * (n % 10);
				    n = n / 10;
				}
				sum = sum + (n % 10) * (n % 10);
				n = sum;
				if(!uniqueSet.contains(n))  //用HashSet来判断，如果出现一样的，那么就意味着已经有死循环出现了
				{
					uniqueSet.add(n);
				}
				else 
				{
					ishappy = false;
					break;
				}
			}
			if(n == 1)
				ishappy = true;
		}
		return ishappy;
	}
}