本文主要是介绍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 )的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!