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;elsenumber[result] = 1;temp = result;result = 0;}}