6-4 逆置数组 分数 5 全屏浏览题目 切换布局 作者 C课程组 单位 湖南工程学院 将一个整数数组逆过来，如数组是 int x[5]=[2,6,0,1,8],编写函数将其逆序成为[8,1,0,6,2]。 函数接口定义： void reverse ( int m[ ], int n ); 这里的 n 是一个正整数，表示要访问数组的多少个成员。该函数的功能是将n个成员逆置。

题目描述

将一个整数数组逆过来，如数组是 `int x[5] = [2,6,0,1,8]`，编写函数将其逆序成为 `[8,1,0,6,2]`。

函数接口定义：

void reverse(int m[], int n);

其中，`n` 是一个正整数，表示要访问数组的多少个成员。该函数的功能是将 `n` 个成员逆置。

样例

输入：

2 6 0 1 8

输出：

8 1 0 6 2

算法1

方法：双指针

定义两个指针，一个指向数组的头部，一个指向数组的尾部。交换指针所指向的元素，然后将指针向中间移动一位，直到指针相遇或者相交。数组逆置完成。

C++ 代码

void reverse(int m[], int n) {
    int left = 0;
    int right = n - 1;
    while (left < right) {
        int temp = m[left];
        m[left] = m[right];
        m[right] = temp;
        left++;
        right--;
    }
}

相关问题

pta逆置数组将一个数组逆过来如数组是

假设数组的名字是a，那么可以使用以下代码将其逆置：

int n;
cin >> n;
int a[n];
for(int i = 0; i < n; i++) {
    cin >> a[i];
}
for(int i = n - 1; i >= 0; i--) {
    cout << a[i] << " ";
}

该代码首先输入数组的长度n和n个元素，然后从数组末尾开始遍历，依次输出每个元素。这样就完成了将数组逆置的操作。

逆置数组

逆置数组就是将数组中的元素顺序颠倒过来。可以使用两个指针分别指向数组的头和尾，然后交换它们所指向的元素，直到两个指针相遇为止。

以下是一个 C 语言实现的逆置数组的示例代码：

#include <stdio.h>

void reverse(int arr[], int size) {
    int i, j;
    for (i = 0, j = size - 1; i < j; i++, j--) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    reverse(arr, size);
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

输出结果为：`5 4 3 2 1`。