我们得到一个排序数组。我们需要把这个数组排列成最大最小的形式,即第一个元素是最大元素,第二个元素是最小元素,第三个元素是第二大元素,第四个元素是第二小元素,依此类推,例如 -
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] 元素添加到空数组并将 min 增加 1。这样做直到 max 变得小于 min。
#include <bits/stdc++.h> using namespace std; int main () { int arr[] = { 1, 2, 3, 4, 5, 6 }; int n = sizeof (arr) / sizeof (arr[0]); // 创建一个新数组来存储重新排列的数组。 int final[n]; // 将变量指向初始和最终元素索引。 int min = 0, max = n - 1; int count = 0; // 迭代数组,直到 max 小于或等于 max。 for (int i = 0; min <= max; i++) { // 如果计数是偶数,则存储最大索引元素 if (count % 2 == 0) { final[i] = arr[max]; max--; } // 存储最小索引元素 else { final[i] = arr[min]; min++; } count++; } // 打印最终重新排列的数组。 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) 元素添加到最终数组中,并且变量 max 减 1。
假设计数是偶数then(min)。在这种情况下,将元素添加到最终数组中,并且变量 min 增加 1。
最后,结果数组存储在 final[] 数组中。
在本文中,我们讨论了将给定数组重新排列为 max-min 形式的解决方案。我们讨论了该解决方案的方法,并使用具有时间复杂度的乐观解决方案来解决它O(n)。我们还为此编写了一个 C++ 程序。同样,我们可以用任何其他语言(如 C、Java、Python 等)编写此程序。我们希望本文对您有所帮助。