【Leetcode_easy】728. Self Dividing Numbers

problem

728. Self Dividing Numbers

solution1: 使用string类型来表示每位上的数字；

class Solution {
public:
    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> res;
        for (int i=left; i<=right; ++i)
        {
            bool flag = isSDN(i);
            if(flag) res.push_back(i);
        }
        return res;
    }
    bool isSDN(int num) {
        string str = to_string(num);
        for(auto ch : str)
        {
            if(ch=='' || num%(ch-'')!=) return false;
        }
        return true;
    }
};

solution2: 使用数学计算来check每一个数字；

问题1：求解余数的语句；

问题2：需要先求解一次余数，再计算除数，即下一次计算需要用到的被除数。

class Solution {
public:
    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> res;
        for (int i=left; i<=right; ++i)
        {
            bool flag = isSDN(i);
            if(flag) res.push_back(i);
        }
        return res;
    }
    bool isSDN(int num) {
        int tmp = num;
        int reminder = ;
        while(tmp)
        {
            reminder = tmp%;//err..
            tmp /= ;//err..
            if(reminder ==  || ((num%reminder) != )) return false;
        }
        if(tmp==) return true;
        else return false;
    }
};

参考

1. Leetcode_easy_728. Self Dividing Numbers;

2. Grandyang;

完