首页2642. 数组逆序显示

2642. 数组逆序显示

时间: 2025-06-20 14:37:34 浏览: 9

### 数组逆序显示的实现 #### 方法一：双指针法通过初始化两个指针分别指向数组的起始位置和结束位置，逐步向中间靠拢并交换对应的元素。这种方法不需要额外的空间开销。 ```cpp void reverseArray(int arr[], int size) { for (int i = 0, j = size - 1; i < j; ++i, --j) { // 交换arr[i] 和 arr[j] int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } ``` 此方法适用于大多数编程语言，在C++中同样适用[^2]。 #### 方法二：使用临时数组创建一个新的数组作为缓冲区，按照倒序的方式复制原有数组的内容到新数组中，再将新数组的数据拷贝回原数组。这种方式虽然直观简单，但是增加了空间复杂度。 ```cpp void reverseArrayWithTemp(int arr[], int size) { int* tempArr = new int[size]; // 创建临时数组 for (int i = 0; i < size; ++i) { tempArr[i] = arr[size - 1 - i]; // 将数据反向存入临时数组 } for (int i = 0; i < size; ++i) { arr[i] = tempArr[i]; // 把临时数组里的值赋给原数组 } delete[] tempArr; // 清理动态分配的内存 } ``` 该算法展示了如何利用辅助结构来简化逻辑处理。 #### 方法三：基于标准库函数reverse() 许多高级别的编程环境提供了内置的支持来进行序列反转操作。比如在Python里可以直接调用`list.reverse()`；而在C++ STL(Standard Template Library) 中也有类似的工具可以快速完成这项工作： ```cpp #include<algorithm> // 需要包含algorithm头文件 // 使用STL中的reverse()函数 std::reverse(arr, arr + n); ``` 这是最简洁高效的做法之一，推荐优先考虑这种方案[^3]。

阅读全文