1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第二百零二题

（1）题目
英文：
Write an algorithm to determine if a number n 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.

Return True if n is a happy number, and False if not.

中文：
编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

如果 n 是快乐数就返回 True ；不是，则返回 False 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number

（2）解法
如果tmp在sets中已经存在了，则直接返回False，因为会无限循环的，内存会爆
（耗时：48ms，内存：13.6M）

class Solution:def isHappy(self, n: int) -> bool:sets=[]tmp=nwhile True:tmp=self.s(tmp)if tmp==1:return Trueif tmp in sets:return Falsesets.append(tmp)def s(self,n):res=0while n/10>0:res+=(n%10)*(n%10)n=n//10return res

注意：
1.s函数是用于求n的各位数的平方和的

leetcode python3 简单题202. Happy Number相关推荐

leetcode python3 简单题136. Single Number
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百三十六题 (1)题目英文: Given a non-empty array ...
leetcode python3 简单题9. Palindrome Number
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第九题 (1)题目英文: Determine whether an integer ...
leetcode python3 简单题191. Number of 1 Bits
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百九十一题 (1)题目英文: Write a function that ta ...
leetcode python3 简单题171. Excel Sheet Column Number
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百七十一题 (1)题目英文: Given a column title as ...
leetcode python3 简单题53. Maximum Subarray
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十三题 (1)题目英文: Given an integer array num ...
leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...
leetcode python3 简单题204. Count Primes
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百零四题 (1)题目英文: Count the number of prime ...
leetcode python3 简单题172. Factorial Trailing Zeroes
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百七十二题 (1)题目英文: Given an integer n, retu ...
leetcode python3 简单题167. Two Sum II - Input array is sorted
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十七题 (1)题目英文: Given an array of intege ...

leetcode python3 简单题202. Happy Number

1.编辑器

2.第二百零二题

leetcode python3 简单题202. Happy Number相关推荐

最新文章

热门文章