leetcode——202——Happy Number
2016-03-29 16:41
537 查看
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
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
class Solution { public: bool isHappy(int n) { if(n<=0) return false; map<int,bool> map; while(1) { int sum = 0; while(n) { int data = n%10; n/=10; sum += data*data; } if(sum==1) return true; if(map[sum]==true) return false; map[sum]=true; n = sum; } return false; } };
相关文章推荐
- Unity 打包后文件系统访问的一个小细节
- Unity 转 IOS 工程报错:EXC_BAD_ACCESS
- 让WebView可以返回上一级
- Widget
- Android应用进程间通信之Messenger信使使用及源码浅析
- 移动端开发的坑
- Android中的跨进程通信的实现(一)——远程调用过程和aidl
- cocos2d 中UserDefault在windows平台下的路径问题
- ios录制并写视频文件
- android IBinder 解析
- iOS生成静态库方法-iOS集成静态库-iOS合并静态库
- Android 最火的快速开发框架XUtils
- 微信JS-SDK选择相册或拍照并上传PHP实现
- [iOS]列表视频播放
- Android跳转系统界面_大全集
- java.lang.Object.clone()分析
- Android Volley框架使用详解
- iOS 关于如何将cell.detailTextLabel.text的内容显示出来的问题。
- R语言apply函数族笔记
- ios设计的神细节