[LeetCode]202. Happy Number
2016-03-09 11:17
429 查看
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
百度百科:
快乐数(happy number)有以下的特性:在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。
以十进位为例:
2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1
3 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=1
3 7 → 3²+7²=58 → 5²+8²=89 → 8²+9²=145 → 1²+4²+5²=42 → 4²+2²=20 → 2²+0²=4 → 4²=16 → 1²+6²=37……
因此28和32是快乐数,而在37的计算过程中,37重覆出现,继续计算的结果只会是上述数字的循环,不会出现1,因此37不是快乐数。
不是快乐数的数称为不快乐数(unhappy number),所有不快乐数的数位平方和计算,最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。
因此,递归计算所有数位的平方和,直到出现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
百度百科:
简介
快乐数(happy number)有以下的特性:在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。
案例
以十进位为例:2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1
3 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=1
3 7 → 3²+7²=58 → 5²+8²=89 → 8²+9²=145 → 1²+4²+5²=42 → 4²+2²=20 → 2²+0²=4 → 4²=16 → 1²+6²=37……
因此28和32是快乐数,而在37的计算过程中,37重覆出现,继续计算的结果只会是上述数字的循环,不会出现1,因此37不是快乐数。
不是快乐数的数称为不快乐数(unhappy number),所有不快乐数的数位平方和计算,最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。
因此,递归计算所有数位的平方和,直到出现1,递归的出口就是不快乐数
代码如下:
第一版:
public class Solution { public boolean isHappy(int n) { int res = flagHappy(n); if (res == 1) return true; else return false; } public int flagHappy(int n) { int flag = 0; if(n == 1||n ==10 ||n == 100||n == 1000||n == 10000||n ==100000||n == 1000000||n ==10000000||n == 100000000|| n == 1000000000) { flag = 1; return flag; } if(n == 4||n ==16 ||n == 37||n == 58||n == 89||n ==145||n == 42||n ==20 ) return flag; if(n < 10) return flagHappy((int)Math.pow(n,2)); if(n < 100) return flagHappy((int)Math.pow(n%10,2)+(int)Math.pow(n/10,2)); if(n < 1000) return flagHappy((int)Math.pow(n%10,2)+(int)Math.pow(n/100,2)+(int)Math.pow((n%100)/10,2)); if(n < 10000) return flagHappy((int)Math.pow(n/1000,2)+(int)Math.pow((n%1000)/100,2)+(int)Math.pow((n%100)/10,2)+(int)Math.pow(n%10,2)); if(n < 100000) return flagHappy((int)Math.pow(n/10000,2)+(int)Math.pow((n%10000)/1000,2)+(int)Math.pow((n%1000)/100,2)+(int)Math.pow((n%100)/10,2)+(int)Math.pow(n%10,2)); if(n < 1000000) return flagHappy((int)Math.pow(n/100000,2)+(int)Math.pow((n%100000)/10000,2)+(int)Math.pow((n%10000)/1000,2)+(int)Math.pow((n%1000)/100,2)+(int)Math.pow((n%100)/10,2)+(int)Math.pow(n%10,2)); if(n < 10000000) return flagHappy((int)Math.pow(n/1000000,2)+(int)Math.pow((n%1000000)/100000,2)+(int)Math.pow((n%100000)/10000,2)+(int)Math.pow((n%10000)/1000,2)+(int)Math.pow((n%1000)/100,2)+(int)Math.pow((n%100)/10,2)+(int)Math.pow(n%10,2)); if( n < 100000000) return flagHappy((int)Math.pow(n/10000000,2)+(int)Math.pow((n%10000000)/1000000,2)+(int)Math.pow((n%1000000)/100000,2)+(int)Math.pow((n%100000)/10000,2)+(int)Math.pow((n%10000)/1000,2)+(int)Math.pow((n%1000)/100,2)+(int)Math.pow((n%100)/10,2)+(int)Math.pow(n%10,2)); if (n < 1000000000) return flagHappy((int)Math.pow(n/100000000,2)+(int)Math.pow((n%100000000)/10000000,2)+(int)Math.pow((n%10000000)/1000000,2)+(int)Math.pow((n%1000000)/100000,2)+(int)Math.pow((n%100000)/10000,2)+(int)Math.pow((n%10000)/1000,2)+(int)Math.pow((n%1000)/100,2)+(int)Math.pow((n%100)/10,2)+(int)Math.pow(n%10,2)); else return flagHappy((int)Math.pow(n/1000000000,2)+(int)Math.pow((n%1000000000)/100000000,2)+(int)Math.pow((n%100000000)/10000000,2)+(int)Math.pow((n%10000000)/1000000,2)+(int)Math.pow((n%1000000)/100000,2)+(int)Math.pow((n%100000)/10000,2)+(int)Math.pow((n%10000)/1000,2)+(int)Math.pow((n%1000)/100,2)+(int)Math.pow((n%100)/10,2)+(int)Math.pow(n%10,2)); } }
第二版:
public class Solution { public boolean isHappy(int n) { int sum = 0; sum = sumHappy(n); if (sum == 1) return true; if(sum == 4||sum ==16 ||sum == 37||sum == 58||sum == 89||sum ==145||sum == 42||sum ==20 ) return false; else return isHappy(sum); } public int sumHappy(int n) { int res = 0; int temp = 0; while (n != 0) { temp = n % 10; res = res + temp * temp; n = (n - temp) /10; } return res; } }
相关文章推荐
- ios内存优化
- Swift中的typealias
- Android中configChanges与固定屏幕方向不要共存
- iOS常用第三方框架总结
- Android文本输入框EditText的属性和方法
- Android - 事件传递机制
- ateObjectsUsingBlock 、for 、for(... in ...) 的区别 & 性能测试 for VS for(... in ...)
- iOS---------- @synchronized(self)的用法
- Activity的四种启动模式-图文并茂【Android】
- c# 跟IOS DES 加密问题
- Android---自定义Dialog、Toast
- iOS项目知识总结
- iOS 动画Animation-2-1: 动画基础:核心动画简介
- 盘点2016国际八大APP开发网站
- Android 适配方案
- 初学习Android--Spinner,DatePicker,AutoCompleteTextView
- 【Unity】关于项目中画线设定
- webView加载数据的方法
- 查看android进程信息
- 一些不错的第三方资源