202. Happy Number
2016-04-19 23:18
295 查看
**问题描述:
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**
下面附代码:
某位大牛的代码:
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**
下面附代码:
public class Solution { public boolean isHappy(int n) { int num=n; boolean[] a = new boolean[]{false,true,false,false,false,false,false,true,false,false}; while(num>9){ int sum=0; while(num>0){ sum+=Math.pow(num%10,2); num/=10; } num=sum; } if(num==1){ return true; } return a[num]; } }
某位大牛的代码:
public boolean isHappy(int n) { if(n<=0) return false; while(true){ int sum=0; while(n!=0){ sum+=(n%10)*(n%10); n=n/10; } if(sum/10==0){ if(sum==1||sum==7) return true; else return false; } n=sum; } }
相关文章推荐
- Swift中文教程(七) 闭包
- 用Eslipse开发Android案例(1)——计算器<part2>
- Android内存溢出问题
- 用Eslipse开发Android案例(1)——计算器<part1>
- android intent 传递list或者对象
- Android的性能优化
- Swift中文教程(六)函数
- Android 编码规范
- Android--多线程之Handler(转)
- iOS软件开发NO.1
- Android touch事件分析
- Objective-C初学:属性
- Android使用ListView时item失效解决方案
- Swift中文教程(五)控制流
- Swift中文教程(四) 集合类型
- Android studio 如何导入并引用Library工程
- 关于AndroidMainfest中配置的知识
- 关于Android bound Service 攻击和防御
- Android清除本地数据缓存代码
- iOS开发之自定义多控制器的切换