自除数
自除数 是指可以被它包含的每一位数整除的数。
例如,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]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/self-dividing-numbers
思路就是把所给数字的每一位进行分离,分离的同时判断,所给的数字能否被分离的这个数整除,在多次循环中,只要有一次不可以就flag=0(flag初始值为1,即默认是自除数),每判断完一个数,看看是否要将这个数加入集合里。
class Solution {
public List<Integer> selfDividingNumbers(int left, int right) {
List<Integer> in = new ArrayList<Integer>();
for(int i= left;i<=right;i++){
int n = i;
int flag=1;
do{
if(n%10==0||i%(n%10)!=0)
flag=0;
n/=10;
} while(n!=0);
if(flag!=0)
{ Integer m = new Integer(i);
in.add(m);}
}
return in;
}
}
其中要注意的是,当所给数字中含有0时,一定不是自除数,直接flag=0(一开始就是忽略了这点,题目里面都提示了。。。)
做简单题都那么长时间,还是要多练习啊