LeetCode刷题记录：自除数

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。

自除数

题目如下图所示，也可以在LeetCode题目中找到此题。

题目解析

今天的题目比较简单，只是用来判断一个数字区间内包含哪些自除数。

只有一个要解决的知识点：那就是如何判断一个数字是自除数？自除数的概念，在题目描述中有提到：指可以被它包含的每一位数整除的数。

例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。

我的解决过程

通过循环区间来一一判断数字是否是自除数，没什么可以详细说的。

通过一个算法来判断是否是自除数，可以暴力循环遍历判断，也可以通过取余的方式判断。

什么是暴力循环遍历判断，也就是将一个数字，比如说123，转成字符串，一个个的进行拆分，分别拆分成1,2,3这样的一个数组，对这个数组进行循环遍历。

但是暴力循环遍历的话，就面临着使用的内存更多，为了减少内存的使用；我们还是基于数字来处理更为妥当。

也就是利用取余的方式处理，每次除以10，并且进行取余，以此来保留最后一位数字。

比如123%10，就等于3（123/10=12.3），以此类推，我们就可以得到每一位的小数。

官方推荐的算法如下：

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;    
   }
}

执行结果

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

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