[LeetCode] 202. Happy Number

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

题目内容

https://leetcode-cn.com/problems/happy-number/

编写一个算法来判断一个数是不是“快乐数”。

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

 

示例: 输入: 19
输出: true
解释: 
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

---

题目思路

这种题目的应该设置好退出条件。true的退出条件就是遇到10的整数幂，false的退出条件就是发生了循环（重复出现了其他数字）。

---

程序代码

class Solution(object):def isHappy(self, n):""":type n: int:rtype: bool"""occur=[n]while 1:n=self.qghappy(n)#print(n)if n==1:return Trueelif n in occur:return Falseelse:occur.append(n)def qghappy(self,n):n=str(n)lgt=len(n)tmp=0for i in range(lgt):tmp+=int(n[i])**2return tmp

 

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

---