202. Happy Number
来源:互联网 发布:ds数据精灵激活码 编辑:程序博客网 时间:2024/06/05 18:28
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
思路:
对这个数字的每个数位求平方和,如果如和为1或者平方和是之前出现过的就不进行求和,根据最后的结果判断是不是一个开心数字。
class Solution { public boolean isHappy(int n) { if (n < 1) { return false; } // 用于保存中间出现的结果 HashSet<Integer> set = new HashSet<>(32); int tmp; int newN; // n不为1,并且n的值不能重复出现,否则会死循环 while (n != 1 && !set.contains(n)) { set.add(n); newN = 0; while (n > 0) { tmp = n % 10; n /= 10; newN += tmp * tmp; } n = newN; } return n == 1; }}
阅读全文
0 0
- 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] 202. Happy Number
- 202. Happy Number LeetCode
- 202. Happy Number
- leetCode 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- [LeetCode]202. Happy Number
- leetcode 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- Opencv之waitKey()
- Codeforces Round #448 (Div. 2) E. Eyes Closed(线段树)
- 优化Docker镜像大小方案
- Amazon Alexa 服务端搭建
- 微信小程序页面布局
- 202. Happy Number
- 根据输入的日期展示当前月份的日历
- CELF算法实现原理与伪代码
- 兄弟连学Python(2)—python初学感受
- Opencv介绍
- 大话设计模式【单一职责原则】
- 【inernal】oracle中number类型存储解析
- 【tf系列1】常用函数说明
- Shotgun的toolkit的配置流程及其他