LeetCode刷题NO.728——自除数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/self-dividing-numbers
【题目描述】

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

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

自除数 不允许包含 0 。

给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数 。

【示例】

示例 1：

输入：left = 1, right = 22
输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

示例 2:

输入：left = 47, right = 85
输出：[48,55,66,77]

提示：

• 1 <= left <= right <= 10⁴

【解题思路】

由题可知，自除数需要满足两个要求：

1. 可以被它包含的每一位数整除
2. 不包含0

逐个遍历[left, right]中的数i，计算i每一位上数字然并判断是否同时满足条件1和条件2，把满足要求的i添加到结果列表result中即可。

【提交代码】

class Solution:
    def selfDividingNumbers(self, left: int, right: int) -> List[int]:
        result = []
        for i in range(left, right+1):
            temp = i
            # 判断是否满足条件1或不满足条件2
            while(temp%10!=0):
                if i%(temp%10)!=0:
                    break
                temp //= 10
            else:
            	# 判断是否满足条件2
                if temp<10:
                    result.append(i)
        return result

【运行结果】