1291. 顺次数(2026.07.13)

📅 2026/7/14 3:43:42
1291. 顺次数(2026.07.13)
题目描述我们定义「顺次数」为每一位上的数字都比前一位上的数字大 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苯人思路先构造含所有 “顺次数” 的数组从小到大排序再筛选出[low, high]范围内的所有顺次数classSolution{public:// 构造含所有 顺次数 的数组vectorintGetShun(){vectorintShun;for(inti1;i9;i){string s;s.push_back(0i);for(intji1;j9;j){s.push_back(0j);Shun.emplace_back(stoi(s));}}returnShun;}vectorintsequentialDigits(intlow,inthigh){vectorintshunGetShun();sort(shun.begin(),shun.end());vectorintanswer;for(autox:shun){if(xhigh)break;if(xlow)answer.emplace_back(x);}returnanswer;}};