leedcode 每日一题 202. Happy Number

 差点想要用递归去做···还好臭臭告诉我了···

 题目的意思是，19的每一位平方加和之后，再继续，最后如果得到1，则是happy数。

 在做这道题之前有个误区，就是觉得，怎么判断这个数不是happy数呢？如果不是，它一定是个循环，但是循环其实是有一个开始的，

 比如4，它一直在循环，但是并不一定返回4，而之前我认为需要返回4才可以判断false。

 事后证明需要比较过程中出现的每个数是否出现过两次。于是用到了set

unordered_set<int> mySet;

 mySet.insert(n);

if(mySet.count(n)>0) return false;

主要用到这三句

//count(value)返回set对象内元素值为value的元素个数

class Solution {
public:
    bool isHappy(int n) {
        unordered_set<int> mySet;
        while(true){
            if(n==1) return true;
            if(mySet.count(n)>0) return false;
            mySet.insert(n); //insert在判断count之后，因为一开始插入之后，会影响count结果
            n=addnum(n);
        }
    }
    int addnum(int n){
        int tmp; int cnt=0;
        while(n!=0){
            tmp=n%10;
            cnt+=tmp*tmp;
            n=n/10;
        }
        return cnt;
    }
};