Leetcode202. 快乐数

    技术2025-09-03  6

    题目

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

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

    如果 n 是快乐数就返回 True ;不是,则返回 False 。

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

    思路

    快乐数的意思是所有位数加起来依次类推总会有加到1(0…)这样的数字,要么就是无限循环始终不到1。 那么if 的情况出来了:

    if add = 之前出现的数字:不快乐if add = 1:快乐

    可是我怎么知道什么时候判定是if呢,这时可以联想用while加个指定条件就好了。

    while n not in 之前出现的数字: 有成为快乐数的潜质 if ishappy: True else: 再接着加,总之要么快乐要么不快乐 把数字添加到之前出现的数字中 一定不快乐 class Solution(object): def isHappy(self, n): """ :type n: int :rtype: bool """ temp = [] while n not in temp: num = list(map(int, str(n))) s = 0 for i in num: s+= pow(i,2) if s == 1: return True else: temp.append(n) n=s return False

    Processed: 0.016, SQL: 9