首页主机资讯C语言中怎么不使用额外空间逆序一个数组

C语言中怎么不使用额外空间逆序一个数组

时间2024-06-09 11:42:03发布访客分类主机资讯浏览551
导读:要在不使用额外空间的情况下逆序一个数组,可以使用双指针的方法。具体步骤如下: 定义两个指针,一个指向数组的开头,一个指向数组的末尾。 交换这两个指针指向的元素,并将指针向中间移动,直到两个指针相遇。 整个数组就被逆序了。 以下是一个示例...

要在不使用额外空间的情况下逆序一个数组,可以使用双指针的方法。具体步骤如下:

  1. 定义两个指针,一个指向数组的开头,一个指向数组的末尾。
  2. 交换这两个指针指向的元素,并将指针向中间移动,直到两个指针相遇。
  3. 整个数组就被逆序了。

以下是一个示例代码:

#include <
    stdio.h>


void reverseArray(int arr[], int size) {
    
    int start = 0;
    
    int end = size - 1;
    

    while (start <
 end) {
    
        // 交换两个指针指向的元素
        int temp = arr[start];
    
        arr[start] = arr[end];
    
        arr[end] = temp;
    

        // 移动指针
        start++;
    
        end--;

    }

}


int main() {

    int arr[] = {
1, 2, 3, 4, 5}
    ;
    
    int size = sizeof(arr) / sizeof(arr[0]);
    

    reverseArray(arr, size);
    

    // 输出逆序后的数组
    for (int i = 0;
     i <
     size;
 i++) {
    
        printf("%d ", arr[i]);

    }
    

    return 0;

}
    

运行以上代码,输出结果为:5 4 3 2 1

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!


若转载请注明出处: C语言中怎么不使用额外空间逆序一个数组
本文地址: https://pptw.com/jishu/678524.html
vps租用哪个好 VCCLHosting:印度Windows VPS(印度vps云服务器)

游客 回复需填写必要信息