「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每日一题」—— 55. 跳跃游戏
55. 跳跃游戏 链接：https://leetcode-cn.com/problems/jump-game/难度：中等 题目 思路 这题很容易想到从后面开始往前面跳。如果倒数第一…
-
「LeetCode每日一题」——121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/难度：简单 题…
-
「LeetCode每日一题」—— 912. 排序数组
912. 排序数组 链接：https://leetcode-cn.com/problems/sort-an-array/难度：中等 题目 给你一个整数数组 nums，请你…
-
「LeetCode每日一题」——914. 卡牌分组
914. 卡牌分组 链接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/难度：简单 题目 给定一副…
-
「LeetCode每日一题」——892. 三维形体的表面积
892. 三维形体的表面积 链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/难度：简单 题目 在&nbs…
-
「LeetCode每日一题」—— LCCI.08.11. 硬币
LCCI.08.11. 硬币 链接：https://leetcode-cn.com/problems/coin-lcci/难度：中等 题目 点击原文链接跳转查看题目 思路 这题是完…
-
「LeetCode每日一题」—— 11. 盛最多水的容器
11. 盛最多水的容器 链接：https://leetcode-cn.com/problems/container-with-most-water/难度：中等 题目 思路 这道题和…
-
「LeetCode每日一题」——695. 岛屿的最大面积
695. 岛屿的最大面积 链接：https://leetcode-cn.com/problems/max-area-of-island/难度：中等 题目 给定一个包含了一些 0 和…
-
「LeetCode每日一题」——322. 零钱兑换
322. 零钱兑换 链接：https://leetcode-cn.com/problems/coin-change/难度：中等 题目 给定不同面额的硬币 coins 和一个总金额 …
-
「LeetCode每日一题」——LCCI. 01.06 字符串压缩
LCCI. 01.06 字符串压缩 链接：https://leetcode-cn.com/problems/compress-string-lcci/难度：简单 题目 字符串压缩。…
您必须登录才能发表评论。