首页 > 移动平台 > 详细

Happy Number

时间:2015-07-08 12:18:13      阅读:263      评论:0      收藏:0      [点我收藏+]

https://leetcode.com/problems/happy-number/

快乐数

 1 class Solution {
 2 public:
 3     bool isHappy(int n) {
 4         int res;
 5         int temp;
 6         unordered_set<int> us;
 7         us.insert(n);
 8         while(true)
 9         {
10             res=0;
11             do
12             {
13                 temp=n%10;
14                 res+=(temp*temp);
15                 n/=10;
16             }while(n!=0);
17             if(res==1)
18                 return true;
19             if(us.find(res) != us.end())
20                 return false;
21             n=res;
22             us.insert(n);
23         }
24     }
25 };

 

Happy Number

原文:http://www.cnblogs.com/aguai1992/p/4629566.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!