LeetCode 202. Happy Number
来源:互联网 发布:什么是绿色版软件 编辑:程序博客网 时间:2024/04/20 02:15
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
O(n) memory complexity solution has nothing special. Just read the problem carefully.....
class Solution {private: set<int> integers;public: static int sumOfDigit(int n) { int sum = 0; while(n) { int tmp = n % 10; sum += tmp * tmp; n = n / 10; } return sum; } bool isHappy(int n) { int sum = sumOfDigit(n); if(sum == 1) return true; else { if(integers.find(sum) != integers.end()) return false; integers.insert(sum); return isHappy(sum); } }};
0 0
- [LeetCode]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
- leetCode 202. Happy Number
- [LeetCode]202. Happy Number
- leetcode 202. Happy Number
- leetcode 202. Happy Number
- LeetCode *** 202. Happy Number
- leetcode 202. Happy Number
- leetcode 202. Happy Number
- LeetCode 202. Happy Number
- leetcode 202. Happy Number
- #leetcode#202. Happy Number
- leetcode-202. Happy Number
- Python爬虫利器requests详解
- For CImage Library using visual studio 2010
- LeetCode 300. Longest Increasing Subsequence(最长递增子序列)
- Android学习(25) -- 单元测试(JUnit Test)
- AltiumDesigner学习笔记
- LeetCode 202. Happy Number
- iOS autolayout 的基本使用(用代码添加约束)
- AD(Alitium Designer)中ROOM的使用
- iOS aotoresizing的基本使用
- 那些相见恨晚的android studio快捷键
- 爬虫的道魔策略
- LeetCode 83. Remove Duplicates from Sorted List
- Python正则表达式指南
- C++学习笔记