386. 字典序排数

最新推荐文章于 2025-08-04 19:56:00 发布

咔咔咔的

最新推荐文章于 2025-08-04 19:56:00 发布

阅读量226

点赞数 7

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/148681605

386. 字典序排数

题目链接：386. 字典序排数

代码如下：

class Solution {
public:
	vector<int> lexicalOrder(int n) {
		vector<int> res(n);
		int number = 1;
		for (int i = 0;i < n;i++) {
			res[i] = number;
			if (number * 10 <= n) {
				number *= 10;
			}
			else {
				while (number % 10 == 9 || number + 1 > n) {
					number /= 10; // 回溯到上一个数字
				}
				number++; // 增加到下一个数字
			}
		}
		return res;
	}
};