leetcode202. Happy Number

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

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

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

class Solution {public: bool isHappy(int n) { set 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; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。