Leetcode #202 Happy Number
2015-09-09 01:22
387 查看
Write an algorithm to determine if a number is "happy".
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle
which does not include 1. Those numbers for which this process ends in 1 are happy numbers.
Example: 19 is a happy number
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 =
1
Difficulty: Medium
两个语言的思路是一样的,Python用了set(),C++用了map来查找重复
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle
which does not include 1. Those numbers for which this process ends in 1 are happy numbers.
Example: 19 is a happy number
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 =
1
Difficulty: Medium
两个语言的思路是一样的,Python用了set(),C++用了map来查找重复
</pre><pre name="code" class="cpp">class Solution { public: bool isHappy(int n) { map<int,int> m; //map<int,int >::iterator l_it;; while(n!=1) { if(m.find(n)!=m.end()) break; m.insert(pair<int,int>(n,1)); int ans = 0; while(n!=0) { ans+= (n%10)*(n%10); n = n/10; } n = ans; } if(n==1) return true; else return false; } };
class Solution(object): def isHappy(self, n): """ :type n: int :rtype: bool """ numSet = set() while n not in numSet and n!=1: numSet.add(n) ans=0 while n!=0: ans+=(n%10)*(n%10) n = n/10 n = ans return n==1
相关文章推荐
- Runtime运行时机制
- cocos3.x更改layer,scene锚点
- 【Unity3D_常用模块】 事件管理器
- 加速Android Studio/Gradle构建
- Android采用ListView实现数据列表显示1-使用SimpleCursorAdapter进行数据绑定
- unity3d插件
- Unity 模型的制作规范
- Unity3D占用内存太大的解决方法
- 【Android】2015.09.08 第一行代码 Day6 Count:8
- Unity3D普通类和继承自MonoBehaviour类的区别
- android BaseAdapter
- Unity3D的Mono是什么
- unity3d AssetBundle包加密
- Unity bundle的制作和使用
- [苏州园区腾飞创新园/微往招聘]Java高级工程师、IOS研发工程师、Android研发工程师招聘!
- iOS textView 高度自适应
- WebView高度的获取,以及转码UTF8
- APPLE的证书介绍
- 给学习iOS开发同学的建议
- 零基础学iOS开发