題目

自除數(shù) 是指可以被它包含的每一位數(shù)除盡的數(shù)。
例如，128 是一個(gè)自除數(shù)，因?yàn)?128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
還有，自除數(shù)不允許包含 0 。
給定上邊界和下邊界數(shù)字，輸出一個(gè)列表，列表的元素是邊界（含邊界）內(nèi)所有的自除數(shù)。
示例 1：
輸入：
上邊界left = 1, 下邊界right = 22
輸出： [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
注意：
每個(gè)輸入?yún)?shù)的邊界滿足 1 <= left <= right <= 10000。
來源：力扣（LeetCode）

解題思路

??基本的思路就是對序列里所有的數(shù)字進(jìn)行檢測，判斷是否為自除數(shù)，這就是最最簡單的方法——暴力求解。

class Solution:def selfDividingNumbers(self, left: int, right: int) -> List[int]:temp=[]def func(num):s=str(num)for i in s:if i=='0':return Falseif num%(int(i))!=0:return Falsereturn Truefor i in range(left,right+1):if func(i):temp.append(i)return temp

??對于這個(gè)題的優(yōu)化，作者還沒有想出更好的辦法，目前的優(yōu)化辦法也是些邊邊角角的操作，比如在判斷自除數(shù)的時(shí)候使用set集合來避免重復(fù)計(jì)算，根據(jù)奇偶性排除一些情況等等。

class Solution:def selfDividingNumbers(self, left: int, right: int) -> List[int]:temp=[]def func(num):s=set(str(num))for i in s:if i=='0':return Falseif i!='1':if num%(int(i))!=0:return Falsereturn Truefor i in range(left,right+1):if func(i):temp.append(i)return temp

??可能給出的數(shù)字中每個(gè)位重復(fù)的概率不大且等于1的個(gè)數(shù)也很少，所以導(dǎo)致優(yōu)化后結(jié)果變差了。

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之自除数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。