2021-10-24：快乐数。编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是(

Posted 2021-11-21 福大大架构师每日一题

2021-10-24：快乐数。编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 true ；不是，则返回 false 。力扣202。

福大大 答案2021-10-24：

方法1：自然智慧。用集合。
方法2：最终会遇到1或者4。1是快乐数，4不是快乐数。

代码用golang编写。代码如下：

package main

import "fmt"

func main() {
    n := 5
    if true {
        ret := isHappy1(n)
        fmt.Println(ret)
    }
    if true {
        ret := isHappy2(n)
        fmt.Println(ret)
    }
}
func isHappy1(n int) bool {
    set := make(map[int]struct{})
    for n != 1 {
        sum := 0
        for n != 0 {
            r := n % 10
            sum += r * r
            n /= 10
        }
        n = sum
        if _, ok := set[n]; ok {
            break
        }
        set[n] = struct{}{}
    }
    return n == 1
}

 实验代码
//public static TreeSet<Integer> sum(int n) {
//TreeSet<Integer> set = new TreeSet<>();
//while (!set.contains(n)) {
//set.add(n);
//int sum = 0;
//while (n != 0) {
//sum += (n % 10) * (n % 10);
//n /= 10;
//}
//n = sum;
//}
//return set;
//}

func isHappy2(n int) bool {
    for n != 1 && n != 4 {
        sum := 0
        for n != 0 {
            sum += (n % 10) * (n % 10)
            n /= 10
        }
        n = sum
    }
    return n == 1
}

执行结果如下：

---

左神java代码