leetcode202. Happy Number

以为这题是找规律，试着写了个循环，也过了。

用集合去判断出现过的数字，判断循环。

然后就根据题目中的算法模拟就好。

class Solution {
public:
    bool isHappy(int n) {
     
  set<int> s;
       
  s.insert(n);
  int k=0;
  while(1){
  int n2=0;
  while(n){
     // cout<<1;
       int x=n%10;
    n2+=(int)x*x;
      n/=10;

  }
  // cout<<2;
      if(n2==1) {k=2;break;}
      
  if(s.find(n2)!=s.end()) {k=1; break;}
  s.insert(n2);

  n=n2;
  }
        
        if(k==1) return false;
        if(k==2) return true;
    }
};