LeetCode面试系列 第4天：No.202 - 快乐数

或许你不知道的是，Leetcode 中是有不少 数学题 的，本文要解析的题 快乐数 就是其中到一个典型问题，本题将基于数据结构 set 来求解。

今天要给你们分析的面试题是 LeetCode 上第 202 号问题，

LeetCode - 202. 快乐数

https://leetcode-cn.com/problems/happy-number/

题目描述

编写一个算法来判断一个数是否是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每一个位置上的数字的平方和，而后重复这个过程直到这个数变为 1，也多是无限循环但始终变不到 1。若是能够变为 1，那么这个数就是快乐数。

示例:

输入: 19输出: true

解释:

• 贡献者: LeetCode

  
  

• 题目难度: Easy

• 相关话题
  

  
  

相关话题

• 哈希表
  

  https://leetcode-cn.com/tag/hash-table/

  
  

• 数学

  https://leetcode-cn.com/tag/math

类似题目

• 各位相加

  https://leetcode-cn.com/problems/add-digits/  难度: 简单

• 丑数

  https://leetcode-cn.com/problems/ugly-number/  难度: 简单

---

解题思路:

中学数学中咱们学到一个概念集合(英文是set)，集合的最大特色是元素不能重复。Python中，set是一组key的集合。

因而可使用迭代法和set这种数据结构来求解此题。

具体操做为: 迭代地求给定数的各位数字的平方和，维护一个set，迭代循环的出口是平方和为1或已在set中出现过。

已 AC的代码为:

1. class Solution:

2. def isHappy(self, n: int) -> bool:

3.        unhappy = set()

4. while n not in unhappy and n != 1:

5.            unhappy.add(n)

6.            n = self.GetSquareSum(n)

7. return n == 1

8. 
   

9. def GetSquareSum(self, n: int) -> bool:

10.        sum0 = 0

11. while n > 0:

12.            r = n - int(n/10)*10

13.            n = int(n/10)

14.            sum0 += r * r

15. return sum0

运行结果:

执行用时 : 36ms, 在全部 Python3 提交中击败了 99.72%的用户

代码要点:

• Python 中 "/" 并非 C 语言中的 "/"(整除)，Python 中 / 的结果是浮点数，若是须要获得整数，需使用 "//"，也可以使用 int() 函数来处理

• Python的 同一个 class 中一个函数 a 调用另外一个函数 b，只需使用关键字 def 定义好函数 a 和 函数 b，在 a 中使用 self.b 便可
  

相应的，如需测试，本地可执行的代码为:

1. class Solution:

2. def isHappy(self, n: int) -> bool:

3.        unhappy = set()

4. while n not in unhappy and n != 1:

5.            unhappy.add(n)

6.            n = self.GetSquareSum(n)

7. return n == 1

8. 
   

9. def GetSquareSum(self, n: int) -> bool:

10.        sum0 = 0

11. while n > 0:

12.            r = n - int(n/10)*10

13.            n = int(n/10)

14.            sum0 += r * r

15. return sum0

16. 
    

17. sol = Solution()

18. print(sol.isHappy(19))

系列文章        

•   LeetCode面试系列 第3天：No.67 - 二进制数求和
•  
•   LeetCode面试系列 第2天：No.136 - 只出现一次的数
•        Leetcode面试系列 第1天：Leetcode 89 - 格雷码
  
•   第20天：Python 之装饰器
•  
•   第19天：Web 开发 Flask 介绍             
•  
•   第18天：Python 之迭代器 
•  
•   第17天：Python 之引用 
•  
•   第16天：Python 错误和异常  
•  

•   第15天：Python 输入输出

•  

•   第14天：Python 高阶函数
  

•  

•   第13天：Python 函数的参数 

•  

•   第12天：Python 集合

•  

  第11天：Python 字典

第10天：Python 类与对象

第9天：Python Tupple

第8天：Python List

第7天：Python 数据结构--序列

第6天：Python 模块和包

第5天：Python 函数

第4天：Python 流程控制

第3天：Python 变量与数据类型

第2天：Python 基础语法

第1天：Python 环境搭建