Leetcode#202. Happy Number

题目描述：判断一个数是否为happy数，如19为happy数：



解题思路：我们首先看一个不是happy数的例子，如11：



可以看到，此时4又出现了，那么会一直陷入这样的循环中，不会出现1，所以判断一个数是否为happy数只要将这个数的各个数位的数平方相加，若出现过的相加和没有重复且最后出现了1，那么这个数字就是happy数，否则不是。

C++实现如下：

class Solution {
public:
bool isHappy(int n)
{
set<int> data;  //存储出现过的数
while(!data.count(n)) //若这个数没出现过则循环，count用来统计n的数量
{
data.insert(n);
int sum = 0;
while(n)
{
sum = sum + (n % 10) * (n % 10);  //求出这一次出现的数sum
n = n / 10;
}
if(sum == 1)        //如果sum为1，则返回true
return true;
n = sum;           //令n=sum，若n没有出现过，则继续循环；若n出现过，则返回false
}
return false;
}
};