美文网首页
202. 快乐数

202. 快乐数

作者: 编程小王子AAA | 来源:发表于2020-06-16 21:54 被阅读0次

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

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

    如果 n 是快乐数就返回 True ;不是,则返回 False 。

    示例:

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


    public class Solution {
        public int squareSum(int n) {
            int sum = 0;
            while(n > 0){
                int digit = n % 10;
                sum += digit * digit;
                n /= 10;
            }
            return sum;
        }
    
        public boolean isHappy(int n) {
            int slow = n, fast = squareSum(n);
            while (slow != fast){
                slow = squareSum(slow);
                fast = squareSum(squareSum(fast));
            };
            return slow == 1;
        }
    }
    

    相关文章

      网友评论

          本文标题:202. 快乐数

          本文链接:https://www.haomeiwen.com/subject/voddxktx.html