[leetcode: Python]202.Happy Number
来源:互联网 发布:拨号软件 编辑:程序博客网 时间:2024/06/06 01:05
题目:
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
1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1
方法一:性能58ms
class Solution(object): def isHappy(self, n): """ :type n: int :rtype: bool """ if n == 1: return True if n == 4: return False s = str(n) m = [] a = 0 for i in s: m.append(int(i)) for i in m: a += i**2 n = a return self.isHappy(n)
方法二:性能39ms
sample 39 ms submissionclass Solution(object): def isHappy(self, n): """ :type n: int :rtype: bool """ res = 0 while n: res = res + (n % 10)**2 n /= 10 n = res return self.isHappy(n) if n > 4 else n ==1
0 0
- 202. Happy Number Leetcode Python
- [leetcode: Python]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
- 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
- ruby on rails 优化rails查询
- codeforces round #412 B. T-shirt buying
- 如何抓取一个页面的数据--第一次尝试这方面的的知识
- 我为什么鼓励工程师写blog
- android NDK开发
- [leetcode: Python]202.Happy Number
- javaSE应用小程序到javaEE企业项目的连接---> javaWeb
- 分布式系统常见的事务处理机制
- IPv4数据报的分段与重组
- ruby on rails 如何实现动态方法调用?
- 【LeetCode】Path Sum 解题报告
- Mybatis中的数据源与连接池详解
- Nginx反向代理支持长连接
- 批处理文件-BAT详解(转载自http://hll142475.blog.163.com/blog/static/6213820085394035164)