每日算法----202. 快乐数----20220516

目录

• • • • 1. 题目描述
      • 2. 示例
      • 3. 思路
      • 4. 遇上的问题
      • 5. 具体实现代码
      • 6. 官方题解
      • 7 题目来源

1. 题目描述

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

「快乐数」 定义为：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/happy-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 示例

示例 1：

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

示例 2：

输入：n = 2
输出：false

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/happy-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

3. 思路

遍历n，分两次遍历，外循环确保每次n都能重新计算，内循环确保n能进行是否为快乐数的判定。

4. 遇上的问题

内部循环判断是否为快乐数时判定为1时，保证平方和的数为1并且同时n要为0

5. 具体实现代码

自己写的代码

func isHappy(n int) bool {
    for i:=0;i<500;i++{
        count := 0
        cycleCount := 0
        for n > 0 && cycleCount < 500{
            if n > 0{
                count = count + (n%10)*(n%10)
            }
            n = n/10
             if count == 1 && n==0{
                  return true
             }
        }
        n = count
    }
    return false
}

6. 官方题解

func isHappy(n int) bool {
    m := map[int]bool{}
    for ; n != 1 && !m[n]; n, m[n] = step(n), true { }
    return n == 1
}

func step(n int) int {
    sum := 0
    for n > 0 {
        sum += (n%10) * (n%10)
        n = n/10
    }
    return sum
}

这里进行了一个map进行存储，如果发现求快乐数的过程中出现循环，则代表着无法求出快乐数，

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/happy-number/solution/kuai-le-shu-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

7 题目来源

leetCode

---

… ------swrici