友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
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
思路分析
数学模拟题，逐个判定各个数字即可。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-05-29 22:36:32
*/
public List<Integer> selfDividingNumbers(int left, int right) {
List<Integer> result = new ArrayList<>();
for (int i = left; i <= right; i++) {
if (isSelfDividing(i)) {
result.add(i);
}
}
return result;
}
private boolean isSelfDividing(int i) {
int cur = i;
while (cur != 0) {
int digit = cur % 10;
if (digit == 0 || i % digit != 0) {
return false;
}
cur /= 10;
}
return true;
}