快乐数Python解法

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。
如果可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number

例：

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

#解析：不断循环，用set（）存储结果，若set（）中存在，则表明出现了死循环，返回-1。

class Solution(object):def isHappy(self, n):def happy(num):sum_ = 0  # 平方和# 从个位开始依次取，平方求和while num:sum_ += (num % 10) ** 2  # 求余平方num = num // 10  #整除return sum_  # 返回平方和record = set()  # 记录中间结果while True:n = happy(n)  # 求平方和if n == 1:return Trueif n in record:  # 如果中间结果重复出现，说明陷入死循环了，该数不是快乐数return Falseelse:record.add(n)  # 录入中间结果

快乐数Python解法相关推荐

回文数Python解法
给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如,121 是回文,而 123 不是. 来源 ...
OD2022Q2算法题-补种未成活胡杨，输出最多的连续胡杨树数-PYTHON解法
题目描述近些年来,我国防沙治沙取得显著成果.某沙漠新种植N棵胡杨(编号1-N),排成一排.一个月后,有M棵胡杨未能成活.现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树 ...
LeetCode 137. Single Number II--三次异或消除相同的数--C++,Python解法
题目地址:Single Number II - LeetCode Given a non-empty array of integers, every element appears three ti ...
LeetCode刷题之python解法（持续更新）
1. Two Sum 4行 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:d = {}fo ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
LeetCode实战：快乐数
题目英文 Write an algorithm to determine if a number is "happy". A happy number is a number de ...
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 ...
回文数python_回文数 python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 所谓回文字符串,就是正读和反读都一样的字符串,比如"level&quo ...
LeetCode Algorithm 202. 快乐数
202. 快乐数 Ideas 快乐数的判断逻辑其实挺简单的,按照定义去循环执行就可以了. 关键是如果不是快乐数怎么结束循环. 我们猜测会有以下三种可能: 最终会得到 1 最终会进入循环值会越来越大, ...
★LeetCode（202）——快乐数（JavaScript）
编写一个算法来判断一个数是不是"快乐数". 一个"快乐数"定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 ...

快乐数Python解法

快乐数Python解法相关推荐

最新文章

热门文章