LeetCode 202. 快乐数

一杯茶一道题

于 2024-07-08 10:00:00 发布

阅读量420

点赞数 12

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_64381458/article/details/140192399

版权

LeetCode 专栏收录该内容

55 篇文章

订阅专栏

更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡，更多解法等你一起来参与哦！

暴力

解题思路：暴力，根据题意模拟。需要注意的地方是 n 在 $\leq n \leq 9$ 时， n 是否是快乐数。

Code

class Solution {
    public boolean isHappy(int n) {
        while (true) {
            int result = 0;
            while (n > 0) {
                result += (int) Math.pow(n % 10, 2);
                n /= 10;
                if (n == 0 ) {
                    if (result == 1 || result == 7) {
                        return true;
                    } else if (result > 1 && result < 10) {
                        return false;
                    } else {
                        n = result;
                        result = 0;
                    }
                }
            }
        }
    }
}