【Leetcode】1291. Sequential Digits

题目地址：

https://leetcode.com/problems/sequential-digits/description/

给定一个正整数的范围$[l,h]$，$10\le l\le h\le 10^9$，求所有这样的数，这个数的每一位都比其后一位少$1$。按大小顺序范围。

直接求出所有这样的数，然后只讲范围里的数加入答案。代码如下：

class Solution {
 public:
  vector<int> sequentialDigits(int low, int high) {
    vector<int> res;
    for (int i = 1; i <= 9; i++) {
      int x = 0;
      for (int j = i; j <= 9; j++) {
        x = x * 10 + j;
        if (low <= x && x <= high) res.push_back(x);
      }
    }
    sort(res.begin(), res.end());
    return res;
  }
};

时空复杂度$O(1)$。