2024/12/5 【哈希表】202 快乐数

202. 快乐数 - 力扣（LeetCode）

解法1：

（1）把数字n转换为字符串，从而得到每一位的数值。

事先不知道数字n有多少位。

（2）把每一次求平方和得到的数存到集合中，从而避免数字重复导致的循环。

class Solution:
    def calSquare(self, num):
        str_n = str(num)
        sum = 0
        for i in str_n:
            sum += int(i) ** 2return sum

    def isHappy(self, n: int) -> bool:
        seen = set()
        while n != 1 and n not in seen:
            seen.add(n)
            n = self.calSquare(n)  
        return n == 1  

解法2：改进的calSquare函数

class Solution:
    def calSquare(self, n):
        sum = 0
        while n > 0:
            digit = n % 10 #取最后一位
            sum += digit * digit
            n = n // 10 #去掉最后一位
        return sum

    def isHappy(self, n: int) -> bool:
        seen = set()
        while n != 1 and n not in seen:
            seen.add(n)
            n = self.calSquare(n)  
        return n == 1  

在 Python 中，% 和 // 是两个常用的算术运算符，它们的功能如下：

1. %（取余或模运算）： 取余运算符返回两个数相除后的余数。

2. //（整除运算）： 整除运算符返回两个数相除后的整数部分，即向下取整的结果。