【LeetCode力扣】：每日一题 - 202. 快乐数（python）

【20200430】每日一题 - 202. 快乐数

题目：

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

输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

解答：

1. 方法一：

   思路：将每个位置上的数转化为string再转为int，然后平方相加，判断最后结果是否为1

   代码：

   class Solution(object):
       def isHappy(self, n):
           """
           :type n: int
           :rtype: bool
           """
           #方法一：将每个位置上的数转化为string再转为int，然后平方相加，判断最后结果是否为1
           if n is None:
               return False
           while True:
               l=list(map(int,list(str(n))))
               tmp=0
               for i in l:
                   tmp +=i**2
               if tmp == 1 :
                   return True
               else:
                   n=tmp
           if tmp == 1:
               return True
           return False
   

   但是这种方法会超出时间限制

2. 方法二：

   思路：

   利用数学方法，遍历n的每一位，代码参考：https://leetcode-cn.com/problems/happy-number/solution/si-yue-fen-kuai-le-jie-shu-qi-dai-5yue-de-mei-ri-y/

   代码：

   class Solution(object):
       def isHappy(self, n):
           """
           :type n: int
           :rtype: bool
           """
           #方法二： 利用数学方法
           if n is None:
               return False
           res=set()
           while n!=1 and n not in res:
               res.add(n)
               tmp=0
               while n!=0:
                   tmp+=(n%10)**2
                   n//=10
               n=tmp
           return n==1
   

   补充：遍历数的每一位模板：

   while n!=0:
   	n%10 #处理末位数字
   	n//10 #自身除10
   

   使用set()的时间复杂度是O(1)