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+ 浏览量

开启你的 职业生涯

完成课程获得认证

开始学习
广告