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;    }};