Happy Number
2015-06-26 17:02
211 查看
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
public class Solution { private Set<Integer> num_set = new HashSet<Integer>(); public int getSum(int n) { int sum = 0; while(n!=0) { sum = sum+(n%10)*(n%10); n = n/10; } return sum; } public boolean isHappy(int n) { if(num_set.contains(n)) return false; else num_set.add(n); int sum = getSum(n); if(sum==1) return true; else return isHappy(sum); } }
相关文章推荐
- 你的企业是否需要开发APP?
- 项目里如何访问AppDelegate
- 定制Android ListView 快速滚动的滚动条-fast scroll bar thumb
- [置顶] Android开发中正确删除Log的姿势(proguard.config=proguard.cfg)
- Android Animation
- Web APP开发技巧总结
- android MD5校验码的生成与算法实现
- Android 存储相关的名词解释
- android仿最新6.2版本微信相册
- 利用缓存、Timer间隔时间发送微信的实例,很有用的例子
- 解决Android中Handler警告、SimpleDateFormat警告、"String".toUpperCase()警告
- 解决Android中Handler警告、SimpleDateFormat警告、"String".toUpperCase()警告
- 解决Android中Handler警告、SimpleDateFormat警告、"String".toUpperCase()警告
- 解决Android中Handler警告、SimpleDateFormat警告、"String".toUpperCase()警告
- 解决Android中Handler警告、SimpleDateFormat警告、"String".toUpperCase()警告
- android ndk
- Android Matrix理论与应用详解
- iOS项目中使用pod
- Unity3D占用内存太大的解决方法
- 【Unity实用小技巧】Unity使用总结(一)