C++ 程式實現陣列元素倒置（就地完成）

假設我們有一個包含 n 個不同元素的陣列。我們需要倒置陣列中的元素並顯示它們。（不要按相反順序列印它們，而是就地倒置元素）。

所以，如果輸入類似 n = 9 arr = [2,5,6,4,7,8,3,6,4]，那麼輸出將為 [4,6,3,8,7,4,6,5,2]

要解決這個問題，我們將按照以下步驟進行 −

  • 初始化 i := 0，當 i < n/2 的商時，更新（將 i 加 1），執行

    • temp := arr[i]

    • arr[i] := arr[n - i - 1]

    • arr[n - i - 1] := temp

  • 初始化 i := 0，當 i < n 時，更新（將 i 加 1），執行

    • 顯示 arr[i]

讓我們看看以下實現以獲得更好的理解 −

示例

#include <iostream>
using namespace std;
int main(){
    int n = 9;
    int arr[n] = {2,5,6,4,7,8,3,6,4};
    int temp;
    for(int i = 0; i<n/2; i++){
        temp = arr[i];
        arr[i] = arr[n-i-1];
        arr[n-i-1] = temp;
    }
    for(int i = 0; i < n; i++){
        cout << arr[i] << " ";
    }
}

輸入

9, {2,5,6,4,7,8,3,6,4}

輸出

4 6 3 8 7 4 6 5 2

上次更新:2021-10-07

21K+ 瀏覽量

開啟你的 職業生涯

完成課程獲得認證

開始學習
廣告