python-leetcode-728. 自除数

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

python 专栏收录该内容

1691 篇文章

订阅专栏

728. 自除数 - 力扣（LeetCode）

你可以使用 Python 来实现这个功能，遍历范围 [left, right] 内的所有数，并检查它们是否是自除数。以下是一个实现：

def is_self_dividing(num):
    original_num = num
    while num > 0:
        digit = num % 10
        if digit == 0 or original_num % digit != 0:
            return False
        num //= 10
    return True

def self_dividing_numbers(left, right):
    return [num for num in range(left, right + 1) if is_self_dividing(num)]

# 示例
left = 1
right = 22
print(self_dividing_numbers(left, right))

代码逻辑：

is_self_dividing(num)：检查一个数字是否是自除数，逐位取出数字并判断能否整除原数。
self_dividing_numbers(left, right)：遍历范围内的数字，筛选出自除数。
运行 print(self_dividing_numbers(1, 22)) 进行测试，结果应为 [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]。