資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究使用 C++ 將陣列重新排列為最大最小形式
給定一個已排序的陣列。我們需要將此陣列重新排列為最大、最小形式，即第一個元素是最大元素，第二個元素是最小元素，第三個元素是第二大元素，第四個元素是第二小元素，依此類推，例如 -
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]);
// 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 = 陣列長度(n) - 1。
- for (int i = 0; min <= max; i++) 迭代陣列，直到 max 大於 min。
- 如果計數為奇數，則將 (max) 元素新增到最終陣列中，並將變數 max 減 1。
- 假設計數為偶數，則 (min)。在這種情況下，元素將新增到最終陣列中，並且變數 min 將加 1。
- 最後，結果陣列儲存在 final[ ] 陣列中。
結論
在本文中，我們討論了將給定陣列重新排列為最大-最小形式的解決方案。我們討論瞭解決方案的方法，並使用時間複雜度為 O(n) 的樂觀解決方案解決了它。我們還為此編寫了一個 C++ 程式。類似地，我們可以在其他任何語言（如 C、Java、Python 等）中編寫此程式。我們希望您發現本文有所幫助。
更新於： 2021年11月26日
238 次檢視
廣告