C++数组逆序存放算法实现详解

```cpp #include <iostream> using namespace std; 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++) { // cout << arr[i] << " "; // } return 0; } ``` ### 🔄 算法解析 - 使用双指针法，`start`指向数组起始位置，`end`指向数组末尾。 - 通过循环交换`start`和`end`指向的元素，并向中间移动指针。 - 时间复杂度为O(n)，空间复杂度为O(1)。 ### 📝 注意事项 - 确保数组长度计算正确，避免越界访问。 - 若数组为空或只有一个元素，函数直接返回。 - 逆序操作会修改原数组，必要时可先备份。 ######[AI问答 | 307点数解答 | 2026-04-05 21:21:05]