数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会科学
时尚研究
法学研究C++ 中的连续数字
假设我们有一个整数，它仅在数中的每个数字都比前一个数字大一时才具有连续的数字。我们必须找到范围内所有具有连续数字整数的有序列表，包括 [low, high]。因此，如果 low = 100，high = 300，则输出将是 [123,234]
为解决此问题，我们将按照以下步骤执行操作 −
- 创建一个数组 res
- 对于 i 中的范围为 1 到 n
- 对于 j := 1，直到 j + i – 1 <= 9
- x := 0
- 对于 range 中的 0 到 i – 1 的 k
- x := 10x + (j + k)
- 如果 low < x 且 x <= high，则将 x 插入到 ans 中
- 对于 j := 1，直到 j + i – 1 <= 9
- 返回 ans
我们来看看以下实现以获得更好的理解 −
示例
#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> sequentialDigits(int low, int high) {
vector <int> ans;
for(int i = 1; i <= 9; i++){
for(int j = 1; j + i - 1 <= 9; j++){
int x = 0;
for(int k = 0; k < i; k++){
x = (x*10) + (j + k);
}
if(low <= x && x <= high){
ans.push_back(x);
}
}
}
return ans;
}
};
main(){
Solution ob;
print_vector(ob.sequentialDigits(500, 5000));
}输入
500 5000
输出
[567, 678, 789, 1234, 2345, 3456, 4567, ]
更新于： 02-05-2020
365 次浏览
广告