LeetCode-728. Self Dividing Numbers

Description

Example 1

Note

Solution 1(C++)

class Solution {
public:
    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> res;
        for(int i=left;i <= right;i++){
            if(isDividingNumbers(i)){
                res.push_back(i);
            }
        }
        return res;
    }
    bool isDividingNumbers(int &num){
        vector<int> digits;
        int temp = num;
        while(temp != 0){
            int i=temp % 10;
            digits.push_back(i);
            temp=temp / 10;
        }
        for(auto n:digits){
            if(n !=0 && num%n == 0){ continue; }
            else { return false; }
        }
        return true;
    }
};

Solution 2(C++)

class Solution {
public:
    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> res;
        int temp,j;
        for(int i=left;i <= right;i++){
            temp=i;
            while(temp != 0){
                j=temp % 10;
                if(j == 0 || i % j != 0) break;
                temp /= 10;
            }
            if(temp == 0) res.push_back(i);
            else continue;
        }
        return res;
    }
};

算法分析

解法一与解法二并没有本质的区别，只是更改了一下程序的写法，不过这样更改之后，解法二确实比解法一缩短了一定的运算时间。

程序分析

解法一与解法二的主要区别就是程序编写上的区别。这个就不啰嗦了。此外，可以复习一下获取整数的各个位数：

while(temp != 0){
    int i=temp % 10;
    digits.push_back(i);
    temp=temp / 10;
    }