leetcode625

原创于 2021-07-28 21:42:27 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

61 篇文章

订阅专栏

该代码实现了一个方法，用于找到给定整数的最小质因数分解。它从9开始递减遍历质数，将能整除的质因数移除并更新结果。最后检查结果是否在Integer.MAX_VALUE范围内并返回。

在这里插入图片描述

public class test {
    public int smallestFactorization(int a){
        if(a <= 1){
            return a;
        }
        long b = 0;
        long tmp = 1;
        for(int i=9; i>1; i--){
            while(a % i == 0){
                a /= i;
                b = tmp * i + b;
                tmp *= 10;
            }
        }
        return a == 1 && b <= Integer.MAX_VALUE ? (int)b : 0;
    }
}