202.快乐数C++（哈希表）

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例 1：

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
示例 2：

输入：n = 2
输出：false
 

提示：

1 <= n <= 231 - 1

题目分析：整体分为两个部分，一个部分为：将整数分割成单个的数再平方和；另外一个部分为对得到的数进行 储存 判断 循环；

此题中：数的可能情况分为两种：

第一种：如示例一，最终变为1；

第二种：会产生一个循环，最终数会在循环中一直运行，如果没有设置什么跳出循环的措施，程序就会一直循环超时；

class Solution {
public:
    int getnumber(int n){//第一部分：用于获得数
        int number=0;
        while(n){
            number+=(n%10)*(n%10);
            n/=10;
        }
        return number;
    }
    bool isHappy(int n) {
        map<int,int>mymap;//定义一个哈希表，记录之前出现过的数；
        int flag=1;
       // int num=0;
        while(flag){
           // num++;
          if(mymap[n]==1){//如果出现过一次了，那代表出现了循环，此时应该跳出循环并且返回为unhappy
                flag=0;
                return false;
            }
            mymap[n]++;//如果没有出现过，就进行记录；
            n=getnumber(n);//此处对n的值进行更新
            if(n==1){
                flag=0;
            }//如果n的值符合要求就直接跳出循环，返回true
//此处是之前没有用哈希表时的尝试，将哈希表删除，此处代码解放运行结果还是对的；
           /* if(num>100){
                flag=0;
                return false;
            }*/
        }
        return true;
    }
};

运行结果0ms ，6.2MB 通过；