LeetCode系列: 728. 自除数

728. 自除数

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

例如，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。

解题思路：

1.首先写一个判断是不是自除数的函数，然后每个数都判断一下就可以了。
2.自除数函数有两种思路：
1）用字符串提取每一位数字
2）用整除和求余数，混合实现。（相对快一点）

代码如下：

class Solution(object):
    def selfDividingNumbers(self, left, right):
        """
        :type left: int
        :type right: int
        :rtype: List[int]
        """
        res = []
        for tmp in range(left, right+1, 1):
            if self.isSelfDividingNumber(tmp):
                res.append(tmp)
        return res
        
    def isSelfDividingNumber(self, num):
        #判断一个数是不是自除数
        ## 用数字
        tmp = num
        while tmp > 0:
                single_num = tmp % 10
                tmp //= 10
                if not single_num or num % single_num:
                    return False
        return True


	def _isSelfDividingNumber(self, num):
        #判断一个数是不是自除数
        ## 用字符串
        numStr = str(num)
        if "0" in numStr:
            return False
        for tmp in numStr:
            if num%(int(tmp)) != 0:
                return False
        return True