資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究C++中偶數位於偶數索引處，奇數位於奇數索引處
在這個問題中，我們得到一個大小為n的陣列arr[]，它包含n/2個偶數值和n/2個奇數值。我們的任務是編寫一個程式，將偶數放在偶數索引處，奇數放在奇數索引處。
讓我們舉個例子來理解這個問題：
輸入：arr[] = {5, 1, 6, 4, 3, 8}
輸出：arr[] = {6, 1, 5, 4, 3, 8}
解決方案方法 -
一種解決方案是遍歷陣列，然後找到不在偶數位置的數字，並用下一個奇數位置的值替換它。這是一個可行的解決方案，但可以透過使用兩個索引（一個用於偶數，一個用於奇數）來提高效率。如果偶數索引處有一個非偶數元素，並且奇數索引處有一個非奇數元素，我們將交換它們，否則將兩個索引都增加二。
程式演示了我們解決方案的工作原理：
示例
#include <iostream>
using namespace std;
void O_EReshuffle(int arr[], int n) {
int oIndex = 1;
int eIndex = 0;
for(int i = 0; i < n; ) {
while (eIndex < n && arr[eIndex] % 2 == 0)
eIndex += 2;
while (oIndex < n && arr[oIndex] % 2 == 1)
oIndex += 2;
if (eIndex < n && oIndex < n)
swap (arr[eIndex], arr[oIndex]);
else
break;
}
}
int main()
{
int arr[] = { 5, 1, 6, 4, 3, 8 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Array before Reshuffling: ";
for(int i = 0; i < n ; i++){
cout<<arr[i]<<"\t";
}
O_EReshuffle(arr, n);
cout<<"\nArray after Reshuffling: ";
for(int i = 0; i < n ; i++){
cout<<arr[i]<<"\t";
};
return 0;
}輸出 -
Array before Reshuffling: 5 1 6 4 3 8 Array after Reshuffling: 4 1 6 5 8 3
更新於：2021年1月22日
947 次瀏覽
廣告