정렬된 정수 배열 nums가 있고 요소 범위가 포함 범위[하한, 상한]에 있다고 가정하고 누락된 범위를 찾아야 합니다.
따라서 입력이 nums =[0, 1, 3, 50, 75]이고 하위 값이 0이고 상위 값이 99인 경우 출력은 ["2", "4->49", " 51->74", "76->99"]
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
배열 번호 정의
-
한 세트 v
정의 -
initialize i :=0의 경우 i
-
t[i]가 v에 없으면 -
-
v
에 t[i] 삽입 -
숫자 끝에 t[i] 삽입
-
-
-
ret
라는 하나의 배열을 정의합니다. -
커 :=낮음
-
i :=0, n :=숫자 크기
-
동안 curr <=상위, 수행 -
-
i
-
(i를 1씩 증가)
-
(통화를 1씩 증가)
-
-
그렇지 않으면
-
temp :=curr을 문자열로 변환
-
(통화를 1씩 증가)
-
i
-
ret 끝에 temp 삽입
-
다음 부분은 무시하고 다음 반복으로 건너뜁니다.
-
-
그렇지 않으면
-
i가 n과 같으면 -
-
curr <=upper이면 -
-
임시 :="->"
-
temp :=temp 상단을 문자열로 연결
-
curr :=상위 + 1
-
-
ret 끝에 temp 삽입
-
-
그렇지 않으면
-
임시 :="->"
-
curr :=숫자[i]
-
temp :=임시 연결(curr - 1)을 문자열로
-
curr :=숫자[i]
-
ret 끝에 temp 삽입
-
-
-
-
-
리턴 렛
예시
더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −
#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<string< findMissingRanges(vector<int<& t, int lower, int upper) {
vector <int< nums;
set <long long int> v;
for(int i = 0; i < t.size(); i++){
if(!v.count(t[i])){
v.insert(t[i]);
nums.push_back(t[i]);
}
}
vector < string > ret;
long long int curr = lower;
int i = 0;
int n = nums.size();
while(curr <= upper){
if(i < n && nums[i] == curr){
i++;
curr++;
}
else{
string temp = to_string(curr);
curr++;
if(i < n && nums[i] == curr){
ret.push_back(temp);
continue;
}
else{
if(i == n){
if(curr <= upper){
temp += "->";
temp += to_string(upper);
curr = (long long int )upper + 1;
}
ret.push_back(temp);
}
else{
temp += "->";
curr = nums[i];
temp += to_string(curr - 1);
curr = nums[i];
ret.push_back(temp);
}
}
}
}
return ret;
}
};
main(){
Solution ob;
vector<int< v = {0,1,3,50,75};
print_vector(ob.findMissingRanges(v, 0, 99));
} 입력
{0,1,3,50,75}, 0, 99 출력
[2, 4->49, 51->74, 76->99, ]