Leetcode学习笔记：#728. Self Dividing Numbers

CCCCCCCYYY_

于 2019-05-13 18:33:46 发布

阅读量158

点赞数 1

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/ccystewart/article/details/90178570

版权

Leetcode 专栏收录该内容

110 篇文章

订阅专栏

本文深入探讨了LeetCode上编号728的题目——自除数的算法实现。自除数是指能被其所有组成数字整除的数字，且不能包含数字0。文章详细讲解了如何通过遍历指定范围内的数字，判断并收集所有符合条件的自除数。

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

Leetcode学习笔记：#728. Self Dividing Numbers

A self-dividing number is a number that is divisible by every digit it contains.

For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.

Also, a self-dividing number is not allowed to contain the digit zero.

Given a lower and upper number bound, output a list of every possible self dividing number, including the bounds if possible.

实现：

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

思路：
创建一个从left到right的数组，从头开始遍历，每个位置都判断该数字是否为self-dividing数字。