「LeetCode每日一题」—— 202. 快乐数
202. 快乐数
链接：https://leetcode-cn.com/problems/happy-number/
难度：简单
题目
点击原文链接跳转查看题目
思路
今天是四月最后的一题，持续两个月的打卡活动到这里就结束了。官方选这个题也是有意为之，祝大家五一快乐。
来看这道题，快乐数的定义把位置上的数平方和，直到变成1为止。这里也说了，可能有两种情况，无限循环和变为1。
那不断的计算，看是否循环，或者为1就可以判断是否为快乐数，代码见解决方案。
方案代码
解法方案：
class Solution:
def isHappy(self, n: int) -> bool:
visited = set()
while n != 1 and n not in visited:
visited.add(n)
nxt = 0
while n != 0:
nxt += (n % 10) ** 2
n //= 10
n = nxt
return n == 1
后续计划
每日一题目录：http://flypython.com/leetcode/
原创文章，作者：flypython，如若转载，请注明出处：http://flypython.com/algorithm/leetcode/362.html
微信扫一扫 
支付宝扫一扫 相关推荐
-
「LeetCode每日一题」——LCOF.59 – II. 队列的最大值
链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/难度：中等 题目 请定义一个队列并实现函数 max_v…
-
「LeetCode每日一题」——LCCI 10.01. 合并排序的数组
LCCI 10.01. 合并排序的数组 链接：https://leetcode-cn.com/problems/sorted-merge-lcci/难度：简单 题目 给定两个排序后…
-
「LeetCode每日一题」—— 355. 设计推特
355. 设计推特 链接：https://leetcode-cn.com/problems/design-twitter/难度：中等 题目 点击原文链接跳转查看题目 思路 思路见代…
-
「LeetCode每日一题」——1071. 字符串的最大公因子
1071. 字符串的最大公因子 链接：https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/难度：…
-
「LeetCode每日一题」——365. 水壶问题
365. 水壶问题 链接：https://leetcode-cn.com/problems/water-and-jug-problem/难度：中等 题目 有两个容量分别为 x升 和…
-
「LeetCode每日一题」—— LCOF.13. 机器人的运动范围
LCOF.13. 机器人的运动范围 题目链接：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof…
-
「LeetCode每日一题」—— 460. LFU缓存
460. LFU缓存 题目链接：https://leetcode-cn.com/problems/lfu-cache/难度：困难 题目 点击原文链接跳转查看题目 请你为 最不经常使…
-
「LeetCode每日一题」——543. 二叉树的直径
543. 二叉树的直径 链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/难度：简单 题目 给定一棵二叉树，你…
-
「LeetCode每日一题」——892. 三维形体的表面积
892. 三维形体的表面积 链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/难度：简单 题目 在&nbs…
-
「LeetCode每日一题」—— 1111. 有效括号的嵌套深度
1111. 有效括号的嵌套深度 链接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-par…
简体中文
繁體中文
English
日本語
您必须登录才能发表评论。