[LeetCode] 728. 自除数

1 题目描述

自除数 是指可以被它包含的每一位数除尽的数。

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

还有，自除数不允许包含 0 。

给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。

示例 1：

输入：
上边界left = 1, 下边界right = 22
输出： [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
注意：

每个输入参数的边界满足 1 <= left <= right <= 10000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/self-dividing-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 解题思路

• 方法一 暴力解决

对于给定范围内的每个数，我们将直接判断该数是否为自除数。
根据定义，我们先判断数字是否非零，若数字非零再判断是否能够被该数除尽。例如，对于 128，我们要判断 d != 0 && 128 % d == 0，且 d = 1, 2, 8。
解决这个问题的一个简单方法是将数字转换成一个字符数组（python 中的字符串），然后在检查 n%d==0 时转换回整数执行模运算。

• 方法二 设置一个布尔值的变量

设置一个布尔值的变量， 这样就省去了重新定义一个函数的麻烦， 然后用i， j来循环判断

3 解决代码

• 方法一 java 代码

class Solution {
    public List<Integer> selfDividingNumbers(int left, int right) {
        //新建一个ans数组
        List<Integer> ans = new ArrayList();
        for (int n = left; n < right + 1; n++){
            if(selfDividing(n)){
                ans.add(n);
            }
        }
        return ans;     
    }
    
    public boolean selfDividing(int n){
        for(char c : String.valueOf(n).toCharArray()){
            if (c =='0' ||(n % (c - '0') >0)){ //c在这是数组， 要减0 得数值
                return false;
            }
        }
        return true;
    }
}

• 方法一 python 代码

class Solution:
    def selfDividingNumbers(self, left: int, right: int) -> List[int]:
        def selfDividing(n):
            for i in str(n):
                if i =='0' or n % int(i) > 0:
                    return False
            return True
        
        ans = []
        for n in range(left, right + 1):
            if selfDividing(n):
                ans.append(n)
        return ans

• 方法二：python代码

class Solution:
    def selfDividingNumbers(self, left: int, right: int) -> List[int]:
        result = []
        for i in range(left, right + 1):
        	#flag 是一个布尔值的变量
            flag = True
            if '0' in str(i):
                continue
            for j in str(i):
                if i %int(j) != 0:
                    flag = False
                    break
                    
            if flag:
                result.append(i)
        return result