F4 数组逆转 (10 分)

最新推荐文章于 2023-12-20 15:24:47 发布

原创最新推荐文章于 2023-12-20 15:24:47 发布 · 3.4k 阅读

10 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法实战专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的函数，用于将整型数组的元素顺序逆转。通过交换数组两端的元素，逐步向中间靠拢，实现了数组的逆转操作。示例代码展示了如何在C语言中实现这一功能。

本题要求实现一个函数，可将一个整型数组里的元素逆转。例如原数组是[1,3,5,7,9]，逆转之后变成[9,7,5,3,1]

函数接口定义：

void reverse(int *array, int size);

其中参数 array是数组首地址，size是数组的长度（size>0）。

裁判测试程序样例：
函数被调用进行测试的一个可能的例子像这样：

#include <stdio.h>
void reverse(int *array, int size);
int main()
{
    int n;
    scanf("%d", &n);
    int array[n];
    for(int i=0; i<n; i++) scanf("%d", array+i);
    reverse(array, n);
    for(int i=0; i<n-1; i++) printf("%d ", array[i]);
    printf("%d", array[n-1]);
    return 0;
}
/* 你提交的代码将被嵌到这里 */

输入样例：
5
1 2 3 4 5
输出样例：
5 4 3 2 1

void reverse(int *array, int n){
    for(int i = 0; i < n/2; i++){
        int t= array[i];
        array[i] = array[n-1-i];
        array[n-1-i] = t;
    }
}