[算法题python]728.自除数

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

• 例如，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 <= 104

class Solution:
    def selfDividingNumbers(self, left: int, right: int) -> List[int]:
        result = []  # 创建一个空列表用于保存结果
        for i in range(left, right+1):
            num = i  # 保存当前数值，用于内部循环操作
            while num > 0:
                remainder = num % 10
                if remainder == 0 or i % remainder != 0:
                    break
                num = num // 10
            else:
                result.append(i)  # 将自除数添加到结果列表中
        return result

 

if remainder == 0 or i % remainder != 0:

 

这行代码的目的是在发现当前数值 `i` 的个位数 `remainder` 是 0，或者 `i` 不能被 `remainder` 整除时，跳出当前内部循环。

解释这行代码的逻辑如下：

1. `if remainder == 0`: 这个条件判断的意义在于检查当前数值 `i` 的个位数是否为 0。如果个位数为 0，则说明 `i` 不可能是自除数，因为在自除数中，除数不能为 0。所以，如果 `remainder` 为 0，就直接跳出当前内部循环，不再继续检查 `i` 的其他位数。

2. `i % remainder != 0`: 这个条件判断的意义在于检查当前数值 `i` 是否能被个位数 `remainder` 整除。如果不能整除，说明 `i` 不是自除数，因为自除数的定义是能够被它的每一位数整除的数。所以，如果 `i` 不能被 `remainder` 整除，也直接跳出当前内部循环。

综合这两个条件判断，如果 `remainder` 是 0 或者 `i` 不能被 `remainder` 整除，就表示当前数值 `i` 不可能是自除数，我们就直接跳出当前内部循环，不再继续检查 `i` 的其他位数。

这样做是为了提高代码的效率，如果我们在内部循环中发现 `i` 不可能是自除数，就没必要继续检查它的其他位数，可以直接放弃该数值，继续处理下一个数值。这样避免了不必要的计算，提高了代码的执行效率。