數字整除數

題目：

一個數字整除數是指一個能夠被其中包含的每一個數字整除的數.
舉個例子, 128是一個數字整除數, 由於128 % 1 == 0, 128 % 2 == 0, and128 % 8 == 0.
而且, 數字整除數不容許包含數字 0.
給出數字取值的上下限, 輸出一個包含全部數字整除數的列表, 包括邊界。
注意事項：
$0<=L<=R<=2^{31}-1,R-L<=10^6$

樣例：

給出$ left = 1$, $right = 22$, 返回$ [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]$$

思路：

分別判斷區間中的每個數是否知足條件。

參考答案：

class Solution {
public:
    /**
     * @param lower: Integer : lower bound
     * @param upper: Integer : upper bound
     * @return: a list of every possible Digit Divide Numbers
     */
    vector<int> digitDivideNums(int lower, int upper) {
        // write your code here
        vector<int> res;
        for(int i=lower; i<=upper;i++ ){
            if(i == INT32_MAX) break;//防止溢出
            if(isDigitDivideNumbers(i)){
                res.push_back(i);
            }
        }
        return res;
    }
    
    bool isDigitDivideNumbers(int n){
        int digit = n;//保證n是全局的
        while(digit){
            int rem = digit%10;//餘數
            if(rem==0)  return false;
            if(n%rem!=0){
                return false;
            }
            digit /=10;
        }        
        return true;
    }
};