编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为:
如果 n 是 快乐数 就输出 true ;不是,则输出 false 。
一个正整数 n
true 或 false
示例 1:
输入:
19
输出:
true
解释: 1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 100 1^2 + 0^2 + 0^2 = 1
示例 2:
2
false
1 <= n <= 2^{31} - 1