本文主要是介绍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;}
}这篇关于LeetCode Happy Number的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
