自刷代码随想录思路随笔——python

哈希表

4. 快乐数

题目：

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

思路：

1. 定义 get_sum 取每位的平方 n

2. 判断 n 为 1 则 true，n 为重复则 false