leetcode 202. Happy Number
来源:互联网 发布:淘宝授权书怎么写 编辑:程序博客网 时间:2024/05/18 01:30
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
class Solution {public: bool isHappy(int n) { map<int,int> p; while (n != 1 && p.find(n) == p.end()) { int sum = 0; p[n] ++; while (n != 0) { sum += pow(n % 10, 2); n /= 10; } n = sum; } return n==1; }};
阅读全文
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
- [学习笔记][Java编程思想]第5章:初始化与清理
- win10 如何禁止特定路径下的exe启动程序
- MySQL函数大全及用法示例
- [124]. Binary Tree Maximum Path Sum, [543]. Diameter of Binary Tree
- Effective Java中文第四章第22节(个人渣翻)
- leetcode 202. Happy Number
- 一个字符占几个字节
- session技术—将商品加入购物车、验证码校验
- 关于memcpy和memmove两函数的区别
- 软件测试培训和自学的区别
- Map分支—TreeMap
- HDU:2030 汉字统计
- Anaconda 安装配置
- gradle版本对应的配置