[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 True
            elif n in occur:
                return False
            else:
                occur.append(n)
            
    def qghappy(self,n):
        n=str(n)
        lgt=len(n)
        tmp=0
        for i in range(lgt):
            tmp+=int(n[i])**2
        return tmp
        

 

上一篇:37. Sudoku Solver


下一篇:解决mysql创建数据库使出现的编码问题