逆置链表与数组

数组逆置算法——对位交换

#include <iostream>

using namespace std;

// 逆置数组的函数
void reverseArray(int arr[], int n) {
    int start = 0;          // 数组起始索引
    int end = n - 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 n = sizeof(arr) / sizeof(arr[0]);

    cout << "原始数组：";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    reverseArray(arr, n);

    cout << "\n逆置后的数组：";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}