[leetcode][hash][math] Happy Number
来源:互联网 发布:学练字的软件 编辑:程序博客网 时间:2024/06/07 01:49
题目:
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
class Solution {public: bool isHappy(int n) {if (n < 0) return false;//非法输入set<int> formerNumSet;//存放已经出现过的整数while (1){int cur = 0;while (n){int digit = n % 10;cur += digit * digit;n /= 10;}if (1 == cur) return true;else if (formerNumSet.count(cur)) return false;formerNumSet.insert(cur);//将cur放入setn = cur;}}};
0 0
- [leetcode][hash][math] Happy Number
- LeetCode-Hash-202. Happy Number
- Posts Tagged 【math】Happy Number
- uva 10591 - Happy Number hash
- [leetcode] Happy Number
- leetcode: Happy Number
- [LeetCode] Happy Number
- [LeetCode]Happy Number
- LeetCode 202 Happy Number
- LeetCode OJ Happy Number
- [LeetCode]202.Happy Number
- LeetCode 202-Happy Number
- leetcode-202 Happy Number
- [LeetCode]Happy Number
- leetcode 202: Happy Number
- leetcode Happy Number
- [LeetCode 202]Happy Number
- LeetCode (24) Happy Number
- linux 下 安装mysql
- uva 536
- 常见的浏览器兼容性问题
- 安装yum
- CentOS6.4 安装nmon
- [leetcode][hash][math] Happy Number
- 欢迎使用CSDN-markdown编辑器
- HBase 官方文档
- WebLogic重启
- 【原创】zstack - 协议栈程序精简日志-led灯驱动移植
- Confusing conditions about MySQL script
- 列变位法解密----2015年百度之星程序设计大赛 - 资格赛
- 对中文乱码问题的一些思考
- Android API 文档