202. Happy Number
来源:互联网 发布:手机动漫主题软件 编辑:程序博客网 时间:2024/05/21 09:50
题目摘要
判断一个正整数是否是“Happy Number”。
不断将正整数各位平方和相加,知道该正整数开始重复,如果重复为1,则是“Happy Number”。
解法
用Floyd环检测算法循环n,知道n开始出现重复,如果此时n = 1
,则是“Happy Number”。
public class Solution { public boolean isHappy(int n) { int slow = n; int fast = figure(slow); while (slow != fast) { slow = figure(slow); fast = figure(fast); fast = figure(fast); } return slow == 1 ? true : false; } public int figure(int n) { int result = 0; while (n > 0) { result += Math.pow(n % 10, 2); n /= 10; } return result; }}
注意
- 用Floyd环检测法
可问问题
- 整数类型、范围
原题
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
0 0
- 202. Happy Number
- [LeetCode]202.Happy Number
- 【LeetCode】202.happy number
- LeetCode 202. Happy Number
- [leetcode] 202.Happy Number
- 【leetcode】202. Happy Number
- 202.Happy Number
- [leetcode] 202. Happy Number
- 202. Happy Number LeetCode
- 202. Happy Number
- leetCode 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- [LeetCode]202. Happy Number
- leetcode 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- 如何把ubuntu系统变成空白的桌面什么都没有
- vim 修改文件出现错误“E45: 'readonly' option is set (add ! to override)”
- 如何让EditText焦点不被键盘挡住
- sqlserver设置两个主键
- [Leetcode] Spiral Matrix
- 202. Happy Number
- MyBatis中 resultType与resultMap
- Linux设备驱动四 (2)中断下半部分 软中断
- jquery淡入淡出
- AngularJS中异步操作与$q.defer()
- 正则
- 26. Remove Duplicates from Sorted Array
- <strong>和 <b> 的区别
- Mysql中的事物是什么?怎么使用?