数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法律学C++ 中的词法顺序数字
假设我们有一个整数 n。我们必须按词法顺序返回 1 到 n。例如，当给定 13 时，输出将为 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]。
为解决此问题，我们将遵循以下步骤 -
定义一个大小为 n 的数组 ret
curr := 1
对于范围 0 到 n – 1 中的 i
ret[i] := curr
如果 curr * 10 <= n，则设置 curr := curr * 10
否则
如果 curr >= n，则 curr := curr / 10
curr 增加 1
当 curr 可被 10 整除时，curr := curr / 10
返回 ret
示例 (C++)
我们看看以下实现以更好地理解 -
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<int> lexicalOrder(int n) {
vector <int> ret(n);
int curr = 1;
for(int i = 0; i < n; i++){
ret[i] = curr;
if(curr * 10 <= n){
curr*= 10;
} else {
if(curr>= n)curr /= 10;
curr += 1;
while(curr % 10 == 0)curr/=10;
}
}
return ret;
}
};
main(){
Solution ob;
print_vector(ob.lexicalOrder(20));
}输入
20
输出
[1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 3, 4, 5, 6, 7, 8, 9, ]
更新时间：02-05-2020
2K+ 浏览
广告