leetcode解题记录(python) -- 202. 快乐数

leetcode解题记录(python) – 202. 快乐数

---

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

题目描述

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

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

示例:

输入: 19
输出: true

解释:
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
1² + 0² + 0² = 1

解题思路

本题比较简单，拿到上一次的结果然后将各项取出来，求他们的平方和即可。
本文使用取各项的方法是每次除10之后取余数，直到除10后为0（一位数）后停止

代码

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        recode = []
        while n != 1:
            string = n
            n = 0
            while string != 0:
                remainder = string % 10
                string = string //10
                n += remainder*remainder
            if n in recode:
                return False
            recode.append(n)
        return True