leetcode:快乐数（快慢指针思想、hash）

记录一刷的思路，方便进行改进与总结。

一刷：

class Solution:
    def isHappy(self, n: int) -> bool:
        array = []
        while(self.cal(n)!=1):
            array.append(n)
            n = self.cal(n)
            if n in array:
                return False
        return True

    def cal(self, n:int) -> int:
        result = 0
        while(n!=0):
            num = n%10
            n = n//10
            result = result+ num**2
        return result

简单的改进是将数组改为哈希表来存放数据，检查数字是否在哈希集中需要 O(1) 的时间，而对于其他数据结构，则需要 O(n)

更好的解决思路是利用快慢指针思想找出循环