LeetCode刷题记录：自除数

自除数

题目如下图所示，也可以在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;
    }
}

执行结果

之前一直没有贴执行结果，今天贴一下执行结果。

看到大家都在刷，才更有意思。