LeetCode 解题报告--202Happy Number
2015-05-04 15:39
351 查看
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
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
链接地址:https://leetcode.com/problems/happy-number/
2 解决方案
java代码如下:
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
链接地址:https://leetcode.com/problems/happy-number/
2 解决方案
java代码如下:
public class Solution { public boolean isHappy(int n) { int result = 0; ArrayList<Integer> list = new ArrayList<Integer>(); boolean isLucky = false; if (n <= 0) { return isLucky; } while (true) { int sum = 0; int num = n; while (num > 0) { int temp = num%10; num = (num -temp)/ 10; sum = sum + temp * temp ; } result = sum; if (result ==1 ) { isLucky = true; break; } else if(list.contains(result)) { isLucky = false; break; }else { n = result; list.add(result); } } return isLucky; } }
相关文章推荐
- LeetCode 解题报告 Copy List With Random Pointer
- 【LeetCode】226. Invert Binary Tree 解题报告
- [Leetcode] 19. Remove Nth Node From End of List 解题报告
- Leetcode 81. Search in Rotated Sorted Array II 旋转数组查询2 解题报告
- [Leetcode] 477. Total Hamming Distance 解题报告
- [Leetcode] 173. Binary Search Tree Iterator 解题报告
- [leetcode] 319. Bulb Switcher 解题报告
- [Leetcode] 635. Design Log Storage System 解题报告
- 【LeetCode】101. Symmetric Tree 解题报告
- [leetCode 解题报告]017. Letter Combinations of a Phone Number
- LeetCode解题报告—— Rotate List & Set Matrix Zeroes & Sort Colors
- 【LeetCode】697. Degree of an Array 解题报告
- [leetcode] 244. Shortest Word Distance II 解题报告
- 【LeetCode】661. Image Smoother 解题报告
- [Leetcode] 768. Max Chunks To Make Sorted II 解题报告
- LeetCode82 Remove Duplicates from Sorted List II 解题报告
- [Leetcode] 661. Image Smoother 解题报告
- [Leetcode] 495. Teemo Attacking 解题报告
- [Leetcode] 667. Beautiful Arrangement II 解题报告
- [Leetcode] 124. Binary Tree Maximum Path Sum 解题报告