leetcode1291.顺次数

题目

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

解答

• 直接生成符合条件的数字

class Solution {
public:
    vector<int> sequentialDigits(int low, int high) {
        vector<int> result; // 存储符合条件的顺次数结果的向量
        for (int i = 1; i <= 9; i++) {
            int num = i; // 初始化当前数字为起始位
            for (int j = i + 1; j <= 9; j++) {
                num = num * 10 + j; // 逐位增加数字
                if (num >= low && num <= high) {
                    result.push_back(num); // 如果生成的数字在给定范围内，则添加到结果向量中
                }
            }
        }
        sort(result.begin(), result.end()); // 对结果向量进行排序
        return result; // 返回最终的结果向量
    }
};