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代码