自除数
题目如下图所示,也可以在LeetCode题目中找到此题。
题目解析
今天的题目比较简单,只是用来判断一个数字区间内包含哪些自除数。
只有一个要解决的知识点:那就是如何判断一个数字是自除数?
自除数的概念,在题目描述中有提到:指可以被它包含的每一位数整除的数。
例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。
我的解决过程
通过循环区间来一一判断数字是否是自除数,没什么可以详细说的。
通过一个算法来判断是否是自除数,可以暴力循环遍历判断,也可以通过取余的方式判断。
官方推荐的算法如下:
public boolean isSelfDividing(int num) {
int temp = num;
while (temp > 0) {
int digit = temp % 10;
if (digit == 0 || num % digit != 0) {
return false;
}
temp /= 10;
}
return true;
}
开始编写
具体可运行代码如下:
class Solution {
public List<Integer> selfDividingNumbers(int left, int right) {
List<Integer> list = new ArrayList<Integer>();
for(int i = left; i <= right; i++){
boolean flag = true;
int temp = i;
while (temp > 0) {
int n = temp % 10;
if (n == 0 || i % n != 0) {
flag = false;
break;
}
temp /= 10;
}
if(flag){
list.add(i);
}
}
return list;
}
}
执行结果
之前一直没有贴执行结果,今天贴一下执行结果。
看到大家都在刷,才更有意思。