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个1while(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