leetcode试题 728. 自除数_给定两个整数 left 和 right ,返回一个列表,列表的元素是范围 [left, right]-CSDN博客

本文链接：https://blog.csdn.net/Jeremy__Liu/article/details/123884349

本文解析了LeetCode题目728，介绍如何用Java实现寻找给定范围内自除数的算法。通过实例演示如何检查一个数是否为自除数，并提供了一个完整的解决方案，适用于初学者和进阶者学习数据结构和算法实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode试题 728. 自除数
自除数是指可以被它包含的每一位数整除的数。

例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
自除数不允许包含 0 。

给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的自除数。

示例 1：

输入：left = 1, right = 22
输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
示例 2:

输入：left = 47, right = 85
输出：[48,55,66,77]

提示：

1 <= left <= right <= 104

解答：Java

class Solution {
 public List<Integer> selfDividingNumbers(int left, int right) {
        if (left == 0 && right == 0) {
            return new ArrayList<>();
        }
        List<Integer> list = new ArrayList<>();
        int[] nums = new int[right - left + 1];
        for (int i = 0; i < nums.length; i++) {
            nums[i] = left;
            left++;
            String s = String.valueOf(nums[i]);
            boolean flag = true;
            for (char a : s.toCharArray()) {
                if (a - '0' != 0 ) {
                    if (nums[i]%(a - '0') != 0) {
                        flag = false;
                        break;
                    }
                } else {
                    flag = false;
                    break;
                } 
            }
            if (flag) {
                list.add(nums[i]);
            }
        }
        return list;
    }
}