[LeetCode] 728. 自除數

1 題目描述

自除數 是指可以被它包含的每一位數除盡的數。

例如，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）
鏈接：https://leetcode-cn.com/problems/self-dividing-numbers
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

2 解題思路

• 方法一 暴力解決

對於給定範圍內的每個數，我們將直接判斷該數是否爲自除數。
根據定義，我們先判斷數字是否非零，若數字非零再判斷是否能夠被該數除盡。例如，對於 128，我們要判斷 d != 0 && 128 % d == 0，且 d = 1, 2, 8。
解決這個問題的一個簡單方法是將數字轉換成一個字符數組（python 中的字符串），然後在檢查 n%d==0 時轉換回整數執行模運算。

• 方法二 設置一個布爾值的變量

設置一個布爾值的變量， 這樣就省去了重新定義一個函數的麻煩， 然後用i， j來循環判斷

3 解決代碼

• 方法一 java 代碼

class Solution {
    public List<Integer> selfDividingNumbers(int left, int right) {
        //新建一個ans數組
        List<Integer> ans = new ArrayList();
        for (int n = left; n < right + 1; n++){
            if(selfDividing(n)){
                ans.add(n);
            }
        }
        return ans;     
    }
    
    public boolean selfDividing(int n){
        for(char c : String.valueOf(n).toCharArray()){
            if (c =='0' ||(n % (c - '0') >0)){ //c在這是數組， 要減0 得數值
                return false;
            }
        }
        return true;
    }
}

• 方法一 python 代碼

class Solution:
    def selfDividingNumbers(self, left: int, right: int) -> List[int]:
        def selfDividing(n):
            for i in str(n):
                if i =='0' or n % int(i) > 0:
                    return False
            return True
        
        ans = []
        for n in range(left, right + 1):
            if selfDividing(n):
                ans.append(n)
        return ans

• 方法二：python代碼

class Solution:
    def selfDividingNumbers(self, left: int, right: int) -> List[int]:
        result = []
        for i in range(left, right + 1):
        	#flag 是一個布爾值的變量
            flag = True
            if '0' in str(i):
                continue
            for j in str(i):
                if i %int(j) != 0:
                    flag = False
                    break
                    
            if flag:
                result.append(i)
        return result