leetcode---Happy Number
2016-05-12 14:00
399 查看
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 < 1) return false; else if(n == 1) return true; set<int> s; int sum = 0; while(1) { sum = 0; while(n) { int c = n % 10; sum += c * c; n /= 10; } n = sum; if(sum == 1) return true; else if(sum < 1) return false; if(s.count(sum) == 0) s.insert(sum); else return false; } } };
相关文章推荐
- WebView 关键类的关系图
- Service里启动Activity
- Qt 类简介之 Qt QApplication 类
- Objective-C Autorelease Pool 的实现原理
- Android ImageView图片浏览器(ImageView加载sd卡图片资源)的内存溢出问题分析
- Cordova webapp实战开发:(5)如何写一个Andorid下自动更新的插件?
- Swift-闭包
- APP开发的一些简单流程思路
- Android数据存储五种方式总结
- android 微信登录
- iOS 常用第三方开源框架介绍
- iOS持续集成:jenkins+gitlab+蒲公英+邮件通知(Part 2)
- iOS的rtmp推流Demo
- iOS持续集成:jenkins+gitlab+蒲公英+邮件通知(Part 1)
- Unity3D/Plugins实现IOS设备二维码扫描功能
- 移动端的头部标签和meta
- Android—自定义开关按钮实现
- Android Studio简单使用2
- 微信&java 开发7 js sdk 获取签名 signature
- iOS NSString,NSArray,NSDictionary的Copy属性使用