मान लीजिए हमारे पास एक पूर्णांक है, जिसमें अनुक्रमिक अंक हैं यदि और केवल यदि संख्या में प्रत्येक अंक पिछले अंक से एक अधिक है। हमें [low, high] रेंज में समावेशी सभी पूर्णांकों की एक क्रमबद्ध सूची ढूंढनी है जिनमें अनुक्रमिक अंक हैं। इसलिए यदि low = 100 और high = 300, तो आउटपुट [123, 234] होगा।
हल का दृष्टिकोण
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- एक सरणी
resबनाएं i = 1 से 9तक:j := 1से, जब तकj + i - 1 <= 9:x := 0k = 0 से i-1तक:x := 10*x + (j + k)
- यदि
low <= x और x <= high, तोxकोansमें डालें
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;
}
};
int main(){
Solution ob;
print_vector(ob.sequentialDigits(500, 5000));
}
इनपुट
500 5000
आउटपुट
[567, 678, 789, 1234, 2345, 3456, 4567, ]