「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每日一题」——836. 矩形重叠
836. 矩形重叠 链接：https://leetcode-cn.com/problems/rectangle-overlap/难度：简单 题目 矩形以列表 [x1, y1, x2…
-
「LeetCode每日一题」—— 887. 鸡蛋掉落
887. 鸡蛋掉落 链接：https://leetcode-cn.com/problems/super-egg-drop/难度：难度 题目 你将获得 K 个鸡蛋…
-
「LeetCode每日一题」——LCOF.62. 圆圈中最后剩下的数字
LCOF.62. 圆圈中最后剩下的数字 链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-…
-
「LeetCode每日一题」225. 用队列实现栈
LeetCode每日一题 周五跟大家预告了LeetCode每日一题的活动，今天活动已经开始了。打开leetcode中文版，你可以在题库中看到制定的题目，行动起来吧。 在这里帖下打卡…
-
「LeetCode每日一题」—— 445. 两数相加 II
445. 两数相加 II 链接：https://leetcode-cn.com/problems/add-two-numbers-ii/难度：中等 题目 点击原文链接跳转查看题目 …
-
「LeetCode每日一题」——300. 最长上升子序列
300. 最长上升子序列 链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/难度：中等 题目 给…
-
「LeetCode每日一题」——LCOF.59 – II. 队列的最大值
链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/难度：中等 题目 请定义一个队列并实现函数 max_v…
-
「LeetCode每日一题」—— LCCI.08.11. 硬币
LCCI.08.11. 硬币 链接：https://leetcode-cn.com/problems/coin-lcci/难度：中等 题目 点击原文链接跳转查看题目 思路 这题是完…
-
「LeetCode每日一题」—— 289. 生命游戏
289. 生命游戏 链接：https://leetcode-cn.com/problems/game-of-life/难度：中等 题目 根据 百度百科 ，生命游…
-
「LeetCode每日一题」—— 199. 二叉树的右视图
199. 二叉树的右视图 链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/难度：中等 题目 点击原文…
简体中文
繁體中文
English
日本語
您必须登录才能发表评论。