leetcode 202.Happy Number （python3 ）

本文主要是介绍leetcode 202.Happy Number （python3 ），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

 

题目分析：首先，本题需要判定输入的整数其各位数平方求和最终值是否为1 ？输入整数位整型，返回值为布尔型。

编程思路：

1.需要利用到循环实现每一次求和后判定是否为1 。

2.需要排除有可能出现死循环的状况，经过几次平方求和后，结果为某一个出现过的值

 

class Solution:def isHappy(self, n):""":type n: int:rtype: bool"""        mem = set()                #利用 set（）集合，保存平方求和后的数值while n != 1:              #利用 while 实现循环      n = sum([int(i)**2 for i in str(n)])    #通过str（n）调取输入整数各个位数的值if n not in mem:       #若平方求和后的数值是首次出现，则添加进集合中mem.add(n)else:                  #若求和后数值，在集合中存在，则直接返回false,即出现死循环return Falsereturn True                #最终当n==1时，跳出while循环，返回true

 

 

这篇关于leetcode 202.Happy Number （python3 ）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---