leetcode-202 Happy Number
2015-07-07 15:29
435 查看
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
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
题意清楚。要注意的是可能陷入无限循环中。因此要注意,记录之前出现的数字,一旦发现重复的,就代表陷入死循环,返回false。
时间8ms。
代码:
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
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
题意清楚。要注意的是可能陷入无限循环中。因此要注意,记录之前出现的数字,一旦发现重复的,就代表陷入死循环,返回false。
时间8ms。
代码:
class Solution { public: unordered_set<int> hashset; bool isHappy(int n) { hashset.insert(n); int tmp=0; while(n > 0) { int i = n%10; n=n/10; tmp = tmp + i*i; } if(1 == tmp) return true; else { if(hashset.find(tmp) != hashset.end()) return false; else isHappy(tmp); } } };
相关文章推荐
- 半透明父视图,小程序不透明
- Android开发之EditText属性详解
- App调SDK时加判断
- Object-C 类,对象,运行时,isa
- [Object-c] 通知 通告 简介
- 打印android key的信息
- Android:解决重复打开界面问题
- Android动画中属性fillafter和fillbefore的正确理解
- Unity实例化对象的公共方法
- Android学习——在线查看android源代码的3种方式
- [学习笔记—Objective-C]《Objective-C 程序设计 第6版》第十二章 预处理程序
- Android studio 获取 sh1和MD5
- EditText 动态切换密码 更改为"*"
- android关于EditText与其光标
- Android开源插件工具DL(dynamic-load-apk)学习心得
- C#开发Unity游戏教程之游戏对象的属性变量
- Objective-C - NSObject常用方法
- iOS 获取系统相机相册
- 有关Unity3D的OnRenderImage()和Blit()的一些问题
- AppStore App加速审核