力扣 202

最新推荐文章于 2024-11-07 23:24:07 发布

-beginner

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量74

点赞数

分类专栏： leetcoe每日一题文章标签：算法

本文链接：https://blog.csdn.net/flipped___/article/details/106119093

版权

leetcoe每日一题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

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

我使用的是暴力解法，得到该数字每个位上的数字然后进行计算。
但不知道数字是几位数，而且我默认是计算10（不断修改mod，从1000修改到10.。。。哈哈哈哈）次后不符合要求就返回false，但是还是提交通过了

解法很丑陋，期待有好心人能帮忙提供改正！

class Solution {
    public boolean isHappy(int n) {
        int a,b,c,d,e,f,g,h,i,j = 0;
        
        int mod = 0;
        while(true){
            c = n % 10;
            b = (n / 10) % 10;
            a = (n / 100) % 10;
            d = (n / 1000) % 10;
            e = (n / 10000) % 10;
            f = (n / 100000) % 10;
            g = (n / 1000000) % 10;
            h = (n / 10000000) % 10;
            i = (n / 100000000) % 10;
            j = (n / 1000000000) % 10;
            int stard = a*a + b*b + c*c + d*d + e*e + f*f + g*g + h*h + i*i + j*j;
            mod++;
            if(stard == 1) {
                return true;
            }
            else{
                n = stard;
            }
            if(mod >= 10){
                return false;
            }
        }
    }
}