leetcode 728:Self Dividing Numbers with Python

最新推荐文章于 2020-12-21 14:43:34 发布

原创最新推荐文章于 2020-12-21 14:43:34 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个解决LeetCode上自我除数问题的Python算法。该算法通过定义一个检查函数来判断一个数字是否为自我除数，并使用列表推导式生成指定范围内的所有自我除数。自我除数是指可以被其每一位数字整除的数字。

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

class Solution:
    def selfDividingNumbers(self, left, right):
        """
        :type left: int
        :type right: int
        :rtype: List[int]
        """
        listres = []
        for i in range(left,right+1):
            if self.isD(i):
                listres.append(i)
                
        return listres
    def isD(self,digit):
        string = str(digit)
        list1 = list(string)
        if '0' in list1:
            return False
        else:
            for i in list1:
                j = int(i)
                if digit%j != 0:
                    return False
        return True