leetcode 202. Happy Number
2017-11-21 09:45
288 查看
202. Happy Number
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
用map来存出现过的数
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
用map来存出现过的数
class Solution { public: bool isHappy(int n) { map<int,int> p; while (n != 1 && p.find(n) == p.end()) { int sum = 0; p ++; while (n != 0) { sum += pow(n % 10, 2); n /= 10; } n = sum; } return n==1; } };
相关文章推荐
- LeetCode 202. Happy Number
- Leetcode 202 Happy Number
- 【一天一道LeetCode】#202. Happy Number
- Leetcode202-Happy Number
- 【leetcode】【202】Happy Number
- leetcode 202. Happy Number
- leetcode 202(easy)--Happy Number
- 【LeetCode】202. Happy Number
- LeetCode 202. Happy Number 题解
- LeetCode 202 Happy Number
- LeetCode 202. Happy Number(快乐数字)
- LeetCode202 Happy Number
- [Leetcode] 202. Happy Number 解题报告
- leetcode_202_Happy Number
- LeetCode(202) Happy Number
- Leetcode:202. Happy Number(JAVA)
- LeetCode 202. Happy Number
- Leetcode-202. Happy Number
- LeetCode 202. Happy Number
- 【一天一道LeetCode】#202. Happy Number