标签：ems pre sum 重复 while public 过程 位置 bool
哈希解法，注意unorde_map的初始化和访问不存在的返回值
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 True ；不是，则返回 False 。
示例：
输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution { public: int calsq(int num){ int ans = 0; while(num){ int i = num%10; ans+= i*i; num/=10; } return ans; } bool isHappy(int n) { unordered_map<int,bool> map; int sum =0; while(1){ sum=calsq(n); if(sum == 1 ) return true; if(map[sum] == true ) return false; map[sum]= true; n = sum ; } return false; } };
标签：ems pre sum 重复 while public 过程 位置 bool
原文地址：https://www.cnblogs.com/zzas0/p/12838261.html
