LeetCode 202. Happy Number--Python解法--数学题

此文首发于我的个人博客：LeetCode 202. Happy Number–Python解法–数学题 — zhang0peter的个人博客

LeetCode题解专栏：LeetCode题解
LeetCode 所有题目总结：LeetCode 所有题目总结
大部分题目C++和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 41. First Missing Positive--Python 解法--数学题-找到不存在的最小正整数-O(1)空间复杂度
题目地址:First Missing Positive - LeetCode Given an unsorted integer array, find the smallest missing po ...
【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 268. Missing Number--Python解法--数学题
LeetCode 268. Missing Number–Python解法–数学题 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结大部 ...

LeetCode 202. Happy Number--Python解法--数学题

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

最新文章

热门文章