LeetCode—Python—728—自除数<easy>

发的文突然开始待审核...有点烦...今天的最后一更了吧...我为什么突然想起来以前写小说的日子emmmmmm

---

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

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

还有，自除数不允许包含 0 。

给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。

---

然后就...上吧..皮卡丘！

class Solution:
    def lowest_common(self,x,y):
        '''
        最小公倍数
        辗转相除法
        '''
        if(x == 0 or y == 0):
            return 0
        # 0 不做除数
        if x < y:
            temp = x
            x = y
            y = temp
       # 保持 x>y
        temp_x = x
        temp_y = y
        while y:
            common = x % y
            x = y
            y = common
        return temp_x*temp_y/x
        
    def selfDividingNumbers(self, left, right):
        """
        :type left: int
        :type right: int
        :rtype: List[int]
        """
        num = []
        for index in range(left,right+1):
            s = str(index)
            for i in range(0,len(s)):
                if(i == 0):
                    temp = int(s[0])
                temp = self.lowest_common(int(s[i]),temp)
            #对每一位求取总的最小公倍数
            if(int(temp) == 0):
                continue
            # 0 不做除数
            if(index % int(temp) == 0):
                num.append(index)
        return num

我这个真的写的有点多了..是我的错..关于精简版我之后再更上好了...这个版思路还是很清楚的...不过确实挺传统的...或许我应该尝试一些新的东西？毕竟搞得好像是刷题用来熟悉Python语言一样= =

基本思路：

题目里说的很明白，就是用原数对每一位的数取余，都整除即满足条件。这个大背景很容易想到的是每一位都除一下试试，但那样做计算量确实挺大的（虽然上面这个也没小多少..而且貌似还冗繁）

这里对每一位进行最小公倍数的求解，如果原数能整除最小公倍数那就满足条件了。

关于最小公倍数，个人还是喜欢这种辗转相除法，具体的不做赘述了,不太熟悉可以自行查询

坑：

对零的特殊处理！！！！！！！！！

int与str类型之间的强转！！！！！！！

 

 

 

 

 

 

 

我是你途中，有青山撞入怀