「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每日一题」—— 151. 翻转字符串里的单词
151. 翻转字符串里的单词 链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/难度：中等 题目 给定一个…
-
「LeetCode每日一题」——365. 水壶问题
365. 水壶问题 链接：https://leetcode-cn.com/problems/water-and-jug-problem/难度：中等 题目 有两个容量分别为 x升 和…
-
「LeetCode每日一题」——892. 三维形体的表面积
892. 三维形体的表面积 链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/难度：简单 题目 在&nbs…
-
「LeetCode每日一题」——169. 多数元素
169. 多数元素 链接：https://leetcode-cn.com/problems/majority-element/难度：简单 题目 给定一个大小为 n 的数组，找到其中…
-
「LeetCode每日一题」—— 72. 编辑距离
72. 编辑距离 题目链接：https://leetcode-cn.com/problems/edit-distance/难度：困难 题目 给你两个单词 word1 和&…
-
「LeetCode每日一题」—— LCCI.01.07. 旋转矩阵
LCCI.01.07. 旋转矩阵 题目链接：https://leetcode-cn.com/problems/rotate-matrix-lcci/难度：中等 题目 给你一幅由 N…
-
「LeetCode每日一题」——121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/难度：简单 题…
-
「LeetCode每日一题」—— 355. 设计推特
355. 设计推特 链接：https://leetcode-cn.com/problems/design-twitter/难度：中等 题目 点击原文链接跳转查看题目 思路 思路见代…
-
「LeetCode每日一题」——999. 车的可用捕获量
999. 车的可用捕获量 链接：https://leetcode-cn.com/problems/available-captures-for-rook/难度：简单 题目 在一个 …
-
「LeetCode每日一题」—— LCOF.13. 机器人的运动范围
LCOF.13. 机器人的运动范围 题目链接：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof…
简体中文
繁體中文
English
日本語
您必须登录才能发表评论。