LeetCode 202. Happy Number--Python解法

题目地址：Happy Number - LeetCode

Write an algorithm to determine if a number is “happy”.

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Example:

Input: 19
Output: true
Explanation:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

这道题目明显是数学题
Python解法如下：

class Solution:def isHappy(self, n: int) -> bool:s = set()while True:num = str(n)temp = 0for i in num:temp += int(i)**2if temp in s:return Falseelif temp == 1:return Trueelse:s.add(temp)n = temp

LeetCode 202. Happy Number--Python解法相关推荐

LeetCode刷题之python解法（持续更新）
1. Two Sum 4行 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:d = {}fo ...
【Leetcode】5 longestPalindrome python解法
leetcode第5题 longestPalindrome 最长回文子串 python解法给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为1000. 输入: " ...
LeetCode 15. 3Sum--Java，Python解法
题目地址: Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? ...
leetcode 202. Happy Number
传送门 202. Happy Number My Submissions Question Total Accepted: 56706 Total Submissions: 158441 Diffic ...
python leetcode 202. Happy Number
类似于链表环中快慢指针的思想 class Solution(object):def isHappy(self, n):""":type n: int:rtype: boo ...
[LeetCode]202. Happy Number（平衡二叉树哈希表）
Write an algorithm to determine if a number is "happy". A happy number is a number defined ...
leetcode 202.Happy Number （python3 ）
题目: 题目分析:首先,本题需要判定输入的整数其各位数平方求和最终值是否为1 ?输入整数位整型,返回值为布尔型. 编程思路: 1.需要利用到循环实现每一次求和后判定是否为1 . 2.需要排除有可能出现 ...
LeetCode 202. Happy Number--Python解法--数学题
此文首发于我的个人博客:LeetCode 202. Happy Number–Python解法–数学题 - zhang0peter的个人博客 LeetCode题解专栏:LeetCode题解 LeetC ...
LeetCode 动态规划（Dynamic programming）系列题目--C++,Python解法
LeetCode上有许多态规划(Dynamic programming)的题目,我在这里整合一下本文章不再更新,请看LeetCode 所有题目总结 LeetCode 所有题目总结:LeetCode ...
LeetCode 264. Ugly Number II--C++,Python解法
题目地址:Ugly Number II - LeetCode Write a program to find the n-th ugly number. Ugly numbers are positi ...

LeetCode 202. Happy Number--Python解法

LeetCode 202. Happy Number--Python解法相关推荐

最新文章

热门文章