[LeetCode] 625. Minimum Factorization

最新推荐文章于 2021-07-28 21:42:27 发布

weixin_30768175

最新推荐文章于 2021-07-28 21:42:27 发布

阅读量422

点赞数 2

文章标签： java

原文链接：http://www.cnblogs.com/chencode/p/minimum-factorization.html

版权

public class Solution {
    public int smallestFactorization(int a) {
        if (a < 10) {
            return a;
        }
        List<Integer> factor = new ArrayList<>();
        for (int i = 9; i > 1; i--) {
            while (a % i == 0) {
                factor.add(i);
                a = a / i;
            }
        }
        if (a != 1) {
            return 0;
        }
        long result = 0; // otherwise, overflow
        for (int i = factor.size() - 1; i >= 0; i--) {
            result = result * 10 + factor.get(i);
            if (result > Integer.MAX_VALUE) {
                return 0;
            }
        }
        return (int)result;
    }
}