題目

自除數 是指可以被它包含的每一位數除盡的數。
例如，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]
注意：
每個輸入參數的邊界滿足 1 <= left <= right <= 10000。
來源：力扣（LeetCode）

解題思路

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

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

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

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

??可能給出的數字中每個位重復的概率不大且等于1的個數也很少，所以導致優化后結果變差了。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。