1
class Solution {
2
 public:
3
  vector<int> sequentialDigits(int low, int high) {
4
    string lf = to_string(low);
5
    string rt = to_string(high);
6

7
    vector<int> ans;
8
    for (int i = lf.size(); i <= rt.size(); i++) { // 字符串长度
9
      for (int st = 1; st <= 9; st++) {
10
        string base(i, '0'); // "000000" i个0
11
        for (int j = 0; j < i; j++) {
12
          base[j] += st + j;
13
        }
14

15
        if (base.back() <= '9') {
16
          int num = stoi(base);
17
          if (low <= num && num <= high) {
18
            ans.push_back(num);
19
          }
20
        }
21
      }
22
    }
23

24
    return ans;
25
  }
26
};