C++의 연속 숫자

숫자의 각 숫자가 이전 숫자보다 하나 더 많은 경우에만 연속 숫자를 갖는 정수가 있다고 가정합니다. [low, high] 범위에 있는 모든 정수의 정렬된 목록을 찾아야 하며, 여기에는 연속 숫자가 포함됩니다. 따라서 low =100이고 high =300이면 출력은 [123,234]

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• 하나의 배열 res를 생성
• 1~n
  범위의 i에 대해
  • j의 경우 :=1, j + i – 1 <=9
    까지
    • x :=0
    • 0 ~ i – 1 범위의 k에 대해
      • x :=10x + (j + k)
    • 낮은
• 반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예시

#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, ]