정렬된 배열이 제공됩니다. 이 배열을 최대, 최소 형식으로 배열해야 합니다. 즉, 첫 번째 요소는 최대 요소이고, 두 번째 요소는 최소 요소이고, 세 번째 요소는 두 번째 최대 요소이고, 네 번째 요소는 두 번째 최소 요소입니다. 예를 들어 -
Input : arr[ ] = { 10, 20, 30, 40, 50, 60 }
Output : { 60, 10, 50, 20, 40, 30 }
Explanation : array is rearranged in the form { 1st max, 1st min, 2nd max, 2nd min, 3rd max, 3rd min }
Input : arr [ ] = { 15, 17, 19, 23, 36, 67, 69 }
Output : { 69, 15, 67, 17, 36, 19, 23 } 최대 및 최소 형식으로 배열을 재정렬하는 단일 접근 방식이 있습니다 -
해결책을 찾기 위한 접근 방식
최대 및 최소 형식으로 배열을 재정렬하는 단일 접근 방식이 있습니다 -
두 포인터 접근 방식
여기에서 최대 및 최소 요소를 가리키고 재배열된 배열을 저장하기 위해 동일한 크기의 새 빈 배열을 생성하는 두 개의 변수 min 및 max를 사용합니다. 이제 배열을 반복하고 반복 요소가 짝수 인덱스에 있으면 빈 배열에 arr[max] 요소를 추가하고 max를 1만큼 감소시킵니다. 요소가 홀수 인덱스에 있으면 arr[min] 요소를 다음에 추가합니다. 빈 배열을 만들고 최소값을 1씩 증가시킵니다. 최대값이 최소값보다 작아질 때까지 이 작업을 수행합니다.
예시
#include <bits/stdc++.h>
using namespace std;
int main () {
int arr[] = { 1, 2, 3, 4, 5, 6 };
int n = sizeof (arr) / sizeof (arr[0]);
// creating a new array to store the rearranged array.
int final[n];
// pointing variables to initial and final element index.
int min = 0, max = n - 1;
int count = 0;
// iterating over the array until max is less than or equals to max.
for (int i = 0; min <= max; i++) {
// if count is even then store max index element
if (count % 2 == 0) {
final[i] = arr[max];
max--;
}
// store min index element
else {
final[i] = arr[min];
min++;
}
count++;
}
// printing the final rearranged array.
for (int i = 0; i < n; i++)
cout << final[ i ] << " ";
return 0;
} 출력
6 1 5 2 4 3
위 코드 설명
- 변수는 min=0 및 max =array_length(n) - 1로 초기화됩니다.
- for (int i =0; min <=max; i++)는 max가 min보다 커질 때까지 배열을 반복합니다.
- 카운트가 홀수이면 (최대)최종 배열에 요소가 추가되고 변수 max는 1만큼 감소합니다.
- 카운트가 짝수(min)라고 가정합니다. 이 경우 요소가 최종 배열에 추가되고 변수 min이 1씩 증가합니다.
- 마지막으로 결과 배열이 final[ ] 배열에 저장됩니다.
결론
이 기사에서는 주어진 배열을 최대-최소 형식으로 재배열하는 솔루션에 대해 논의했습니다. 우리는 솔루션에 대한 접근 방식을 논의하고 시간 복잡도가 O(n)인 낙관적 솔루션으로 해결했습니다. 우리는 또한 같은 것을 위해 C++ 프로그램을 작성합니다. 마찬가지로 C, Java, Python 등과 같은 다른 언어로 이 프로그램을 작성할 수 있습니다. 이 기사가 도움이 되기를 바랍니다.