【LeetCode】728. Self Dividing Numbers

cheney康

墨衍会员 · AI 创作全网分发码龄14年

关注

原创最新推荐文章于 2025-05-26 07:15:00 发布 382 阅读 AI 写同款· GEO 优化 ›

学习提速专享！AI工具全家桶免费用限时购周边加赠Coding Plan Lite，解锁20+主流AI工具，写代码、查资料快人一步！阅读详情

728. Self Dividing Numbers

https://leetcode.com/problems/self-dividing-numbers/description/

A self-dividing number is a number that is divisible by every digit it contains.

For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.

Also, a self-dividing number is not allowed to contain the digit zero.

Given a lower and upper number bound, output a list of every possible self dividing number, including the bounds if possible.

Example 1:

Input: 
left = 1, right = 22
Output: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

Note:

The boundaries of each input argument are 1 <= left <= right <= 10000.

分析：

就是判断一个数字是否是自除数，如果这个数字能整除它每一位数上的数字那么就是自除数

sol1:

将这个数字转换成str形式

class Solution:
    def selfDividingNumbers(self, left, right):
        return [i for i in range(left,right+1) if not any([m == '0' or i % int(m) != 0 for m in str(i)])]

收录于

Python

Leetcode

标签

#leetcode #python

本内容遵循 CC 4.0 BY-SA 版权协议

自除数自除数——2020.12.14题目思路解法题目自除数是指可以被它包含的每一位数除尽的数。例如，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] 思路解法第一想到阅读详情

【LeetCode】728. Self Dividing Numbers

相关推荐