题目如下:
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为:
对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ;不是,则返回 false 。
判断sum是否重复出现就可以使用unordered_set。避免后续的重读操作可以先写个简单的求和函数,就是把每一位给分出来然后求和:
int getSum(int n)
{
int sum = 0;
while (n)
{
sum += (n % 10) * (n % 10);
n /= 10;
}
return sum;
}
每个数的个位就是n%10,然后每次运算之后在除以10就可以得到去掉个位数的数。然后就可以建立哈希表了:
unordered_set<int> set;
用这个比较方便不需要考虑顺序,而且比较高效。因为前面运算过了求和函数,所以我们只需要一直循环求和函数即可,每当出现了一样的数也就是find的迭代器找到了那就证明这个数不是快乐数就直接返回false即可,
while (1)
{
sum = getSum(n);
if (sum == 1)
{
return true;
}
if (set.find(sum) != set.end())
{
return false;
}
else
{
set.insert(sum);
}//这里的参数是m
n = sum;
}
注意这个逻辑,一旦有1说明循环该结束了,一旦还在循环每次出现的数都要记录在哈希表里,然后继续循环找是否会出现重复的值,重复了那就证明出错了。