判断一个数n是不是快乐数

引言

题目:编写一个算法来判断一个数n是不是快乐数
来源:网友分享的面试算法题

题目描述

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

示例

示例1

输入:n=19
输出:ture
解释:
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
1² + 0² + 0² = 1

示例2

输入:n=2
输出:false

解法1

循环写法

    /**
     * 是否是快乐数(循环写法)
     *
     * @param number 需要验证的正整数
     * @return 返回是否是快乐数
     */
    public static boolean isHappyMethod1(int number) {
        int tempNumber = number;
        boolean isHappyNumber = false;
        while (true) {
            int sum = 0;
            while (tempNumber != 0) {
                int a = tempNumber % 10;
                sum = sum + a * a;
                System.out.print(a + "²  ");
                tempNumber = tempNumber / 10;
            }
            System.out.println(" = " + sum);
            if (sum == 1) {
                isHappyNumber = true;
                break;
            } else if (sum == 4) {
                //当为4的时候,会进入死循环
                break;
            } else {
                tempNumber = sum;
            }
        }
        return isHappyNumber;
    }

解法2

递归写法

/**
     * 是否是快乐数(递归写法)
     *
     * @param number 需要验证的正整数
     * @return 返回是否是快乐数
     */
    public static boolean isHappyMethod2(int number) {
        if (number == 4) {
            return false;
        }
        int sum = 0;
        while (number != 0) {
            int a = number % 10;
            sum = sum + a * a;
            System.out.print(a + "²  ");
            number = number / 10;
        }
        System.out.println(" = " + sum);
        if (sum == 1) {
            return true;
        } else {
            return isHappyMethod2(sum);
        }
    }

提示:
如果一个数不是快乐数,经过有限次循环之后,必定会进入一个死循环,且这个死循环都是从
4——>16——>37——>58——>89——>145——>42——>20——>4

posted @ 2021-05-28 20:50  心若向阳花自开  阅读(549)  评论(0编辑  收藏  举报