1
class Solution {
2
 public:
3
  bool check(int n) {
4
    vector<bool> isif(10);
5
    for (int i = 1; i <= 9; i++) {
6
      if (n % i == 0) isif[i] = 1;
7
    }
8

9
    while (n > 0) {
10
      if (isif[n % 10] == 0) return false;
11
      n /= 10;
12
    }
13
    return true;
14
  }
15
  vector<int> selfDividingNumbers(int left, int right) {
16
    vector<int> ans;
17
    for (int i = left; i <= right; i++) {
18
      if (check(i)) ans.push_back(i);
19
    }
20
    return ans;
21
  }
22
};