LeetCode算法题-Self Dividing Numbers（Java实现）

LeetCode 728 自分割数求解

最新推荐文章于 2025-05-26 07:15:00 发布

原创最新推荐文章于 2025-05-26 07:15:00 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #算法题 #面试题

【算法】---LeetCode 专栏收录该内容

274 篇文章

订阅专栏

本文详细介绍了如何使用Java解决LeetCode上的第728题（顺位173），即在给定范围内寻找所有自分割数的方法。提供了两种解法，一种是通过将数字转换为字符数组进行判断，另一种是通过取余和整除操作获取每一位数字进行判断。

这是悦乐书的第305次更新，第324篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第173题（顺位题号是728）。自分割数是一个可被其包含的每个数字整除的数字。例如，128是自分割数，因为128%1 == 0,128%2 == 0，128%8 == 0。此外，不允许自分割数包含数字零。给定数字的下限和上限，输出每个可能的自分割数的数组，如果可能，包括边界。例如：

输入：left = 1，right = 22

输出：[1,2,3,4,5,6,7,8,9,11,12,15,22]

注意：每个输入参数的边界是1 <= left <= right <= 10000。

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 第一种解法

此题要求找出给定范围内所有符合要求的自分割数，直接将题目意思翻译过来就行，单独写了一个判断是否是自分割数的判断方法。

public List<Integer> selfDividingNumbers(int left, int right) {
    List<Integer> list = new ArrayList<Integer>();
    for (int i=left; i<=right; i++) {
        if (isSelfDividing(i)) {
            list.add(i);
        }
    }
    return list;
}

public boolean isSelfDividing(int num){
    char[] arr = (num+"").toCharArray();
    for (char ch : arr) {
        if (ch == '0' || num%(ch-'0') != 0) {
            return false;
        }
    }
    return true;
}

03 第二种解法

我们也可以直接在一个方法里面完成，第一种解法是转成字符数组来判断，此解法是利用取余和整除结合来取每一位数。

public List<Integer> selfDividingNumbers(int left, int right) {
    List<Integer> list = new ArrayList<Integer>();
    for (int i=left; i<=right; i++) {
        int num = 0;
        for (num=i; num>0; num/=10) {
            if (num%10 == 0 || i%(num%10) != 0) {
                break;
            }
        }
        if (num == 0) {
            list.add(i);
        }
    }
    return list;
}