leetcode 1291.顺序数

class Solution {
public:
    int getNum(int a, int n){
        int res=0;
        for(int i=0; i<n; i++){
            if(a+i >= 10) return 0;
            res *= 10;
            res += a+i;
        }
        return res;
    }
    int getLen(int a){
        int i=0;
        while(a != 0){
            i++;
            a /= 10;
        }
        return i;
    }
    vector<int> sequentialDigits(int low, int high) {
        int l = getLen(low);
        int h = getLen(high);
        cout<<l<<" "<<h<<endl;
        vector<int> v;
        for(int i=l; i<=h; i++){
            for(int j=1; j<=9; j++){
                int a = getNum(j, i);
                cout << a <<endl;
                if(a>=low && a<=high) v.push_back(a);
            }
        }
        return v;
    }
};

我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。
请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。
示例 1：
输出：low = 100, high = 300
输出：[123,234]
示例 2：
输出：low = 1000, high = 13000
输出：[1234,2345,3456,4567,5678,6789,12345]
提示：
10 <= low <= high <= 10^9
这道题的题目很简单，求这里面的顺序数，怎么做呢？
1. 暴力遍历，然后看其中的每个是否为顺序数？肯定超时。
2. 从最低位开始构造，然后比较是否超过了，这个比较容易。