[LeetCode] 202. Happy Number

原题链接： https://leetcode.com/problems/happy-number/

1. 题目介绍

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.

写一个算法去判断一个数是否是happy数字。
happy数字的定义是把每一位的平方相加，得到一个新的数，然后再重复这个过程，最终如果能得到1，那么这个数字就是happy数字。如果是无限的循环，这个数字就不是happy数字。

Example：

2. 解题思路

2.1 投机取巧的方法（不建议）

这个题难点在于判断循环何时结束，当循环达到一定次数时，就直接判断它无法结束。虽然能够过题，但是这个方法的结果仍然有可能是错误的，有风险，不建议使用。
success但是有可能出错的代码

class Solution {
    public boolean isHappy(int n) {
		
		int a = 1;
		for(int i = n;;) {
			i = Count(i);
			a++;
			if(i ==1) {
				return true;
			}
			if(a >1000000) {
				return false;
			}
		}
        
    }
	public int Count(int num) {
        
		int ans = num;
		int b =0;
	        while(ans > 0) {
	        	b += (ans%10) * (ans%10);
	        	ans = ans/10;
	        }
	        ans = b;
		return ans;
    }
}

2.2 找规律

遇到这样的问题，如果一时不知道怎么解决，可以试着打印出前面几个数的结果，然后在其中寻找规律。
比如先把 2 的前30个运算步骤打印出来看一下：
2² =4
4² =16
6² + 1² =37
7² + 3² =58
8² + 5² =89
9² + 8² =145
5² + 4² + 1² =42
2² + 4² =20
0² + 2² =4
4² =16
6² + 1² =37
7² + 3² =58
8² + 5² =89
9² + 8² =145
5² + 4² + 1² =42
2² + 4² =20
0² + 2² =4
4² =16
6² + 1² =37
7² + 3² =58
8² + 5² =89
9² + 8² =145
5² + 4² + 1² =42
2² + 4² =20
0² + 2² =4
4² =16
6² + 1² =37
7² + 3² =58
8² + 5² =89
9² + 8² =145

可以发现，运算结果竟然是循环的。循环是4、16、37、58、89、145、42、20、4。接下来再把3的前30个步骤打印一下：

3² =9
9² =81
1² + 8² =65
5² + 6² =61
1² + 6² =37
7² + 3² =58
8² + 5² =89
9² + 8² =145
5² + 4² + 1² =42
2² + 4² =20
0² + 2² =4
4² =16
6² + 1² =37
7² + 3² =58
8² + 5² =89
9² + 8² =145
5² + 4² + 1² =42
2² + 4² =20
0² + 2² =4
4² =16
6² + 1² =37
7² + 3² =58
8² + 5² =89
9² + 8² =145
5² + 4² + 1² =42
2² + 4² =20
0² + 2² =4
4² =16
6² + 1² =37
7² + 3² =58
发现循环竟然和2是相同的，不过是从58开始，58、89、145、42、20、4、16、37、58。
通过打印其他数的运算步骤，发现也是这样的一个循环，只是进入循环的数不同。
因此只要在运算过程中出现了58、89、145、42、20、4、16、37这几个数中的任意一个，就可以断定这个数不是happy数。
我的代码就根据58是否出现，来判断一个数是否为happy数。
实现代码

class Solution {
    public boolean isHappy(int n) {
		for(int i = n;;) {
			i = Count(i);
			if(i == 1) {
				return true;
			}
			if(i == 58) {
				return false;
			}
		}
    }
	public int Count(int num) {
		int ans = num;
		int b =0;
	        while(ans > 0) {
	        	b += (ans%10) * (ans%10);
	        	ans = ans/10;
	        }
	        ans = b;
		return ans;
    }
}