Leetcode202-HappyNumber

原题

这道题本来想的比较简单，也没有太在意，今天参加一个面试，居然被问到了，还问到了细节问题，就说的不太好。题意其实都比较好理解，最主要的部分是如何断定一个数不是Happynumber，因为我们不知道它的迭代次数，我当时用一种自以为是的办法，就是设一个变量为1000，如果在1000次的迭代中最后的结果还不等于1，则判定不是Happynumber，这种想法有几个问题，一是比较费时，二是没有理论根据，不够严谨，虽然当时AC了，但是现在想想也是不太好解释，因此对代码重新审视，重新建立了判定规则。

题目给定的是一个正整数，对于一个int型的数值，最大为UINT_MAX = 429496295，是一个10位的数值，因此把每位平方后想加得到的最大数应该为9*9*10 = 990，因此对于任意的正整数来说，其各个位数最大的平方和为990，我们只需定义一个长度为990的数组(在程序中空间就直接取得1000)，将其都置为0，对于给定的数，如果各个位平方和对于某一个数，就把数组中该数置1，如果在后续的迭代中在数组中该数已经被置为1，出现循环，则可判定该数不是HappyNumber，这种方法用1000的空间消耗换取了时间，且能够精准的给出终止的解释，下面是代码。

bool isHappy(int n)
{
	int number[1000] = {0};
	if (n == 0)
		return false;
	if (n == 1)
		return true;
	int pos[100] = {0};
	int temp = n;
	int i=0;
	int result = 0;
	int count = 0;
	while (1)
	{
		while (temp>=1)
		{
			int t = temp%10;
			temp = temp / 10;
			result += t*t;
		}
		if (result == 1)
			return true;

		if (number[result] == 1)
			return false;
		else
			number[result] = 1;	

		temp = result;
		result = 0;
	}
}