1. 题目

我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sequential-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 计算初始 low 的位数为 n 位，初始数字为123XXX，每次加 11…11，n位
• 当数字末尾是0时，数字位数+1，重复上述步骤

class Solution {
public:
    vector<int> sequentialDigits(int low, int high) {
        int bits = countbits(low), num, delta;
        string s19 = "1234567890", s11 = "1111111111";
        num = stoi(s19.substr(0,bits));
        vector<int> ans;
        while(num <= high)
        {
            delta = stoi(s11.substr(0,bits));//增量n个1
            while(num%10 != 0 && num <= high)//末尾不为0
            {
                if(num >= low)
                    ans.push_back(num);
                num += delta;
            }
            bits++;
            num = stoi(s19.substr(0,bits));//位数增加一位的初始数字
        }
        return ans;
    }
    int countbits(int n)
    {
        int count = 0;
        while(n)
        {
            count++;
            n /= 10;
        }
        return count;
    }
};

0 ms 6.2 MB