编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。
class Solution: def isHappy(self, n): """ :type n: int :rtype: bool """ happySet = set([1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97]) while n>99: n = sum([int(x) * int(x) for x in list(str(n))]) return n in happySet
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
