题目描述:
自除数 是指可以被它包含的每一位数除尽的数。
例如,128 是一个自除数,因为 128 % 1 == 0
,128 % 2 == 0
,128 % 8 == 0
。
还有,自除数不允许包含 0 。
给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。
示例:
输入:
上边界left = 1, 下边界right = 22
输出: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
注意:
- 每个输入参数的边界满足
1 <= left <= right <= 10000
。
解题思路:
这一题其实没有什么难点,找准几个判断条件即可。
首先是要挨个取出给定数的每一位上的数字,在做这一步时候,就可以判断出数字中是否含有0,利用除以10取余的方法可以得到每一位数字,若在取到最后一位之前,余数为0,则这个数中含有0。取下一位的数字时,首先要对原数字处理,直接除以10,可以得到去除低位后的数字,若这一步得到的结果为0,则说明已经最高位已经运算过了,可以结束循环。(总感觉表达能力有限,不能把意思表达的很清楚,若有不明白的可,可以评论区留言)。
我这里定义了一个标记变量,默认位true,表示默认这个数为自除数,如果计算过程中发现不是自除数,则将其值设为false,我们根据这个标记变量来判断是否需要将这个数添加到输出列表中。
代码实现(java):
class Solution {
public List<Integer> selfDividingNumbers(int left, int right) {
List<Integer> list=new ArrayList<Integer>();
for(int i=left;i<=right;i++){
int init=i; //保存初始值,使得i的值在这一轮循环中不变
int d; //每一次取余后剩下的值,即每一位的数字
boolean flag=true;
while(init!=0){
d=init%10;
if(d==0||i%d!=0){
flag=false;
break;
}
else
init=init/10; //去除最后一位剩下的数字
}
if(flag)
list.add(i);
}
return list;
}
}
本人才疏学浅,若文中有错误,或者有更好的方法,欢迎在评论区中指出,共同进步。