有一个整型数组,存有N个元素,编写一个函数,将数组中元素反向存放
时间: 2024-09-12 11:04:54 浏览: 42
为了反转一个整数数组,你可以编写一个简单的函数,遍历数组并将每个元素与其初始位置相对应的位置交换值。这里是一个基本的步骤:
1. 定义一个名为 `reverseArray` 的函数,接受一个整数数组(通常通过引用传递,以便在原地修改)和数组的长度 `N` 作为输入参数。
2. 使用两个指针,一个从数组开始 (`start = 0`),另一个从数组结尾 (`end = N - 1`)。
3. 当 `start < end` 时,进行循环,同时交换 `array[start]` 和 `array[end]` 的值。
4. 每次内层循环结束后,增加 `start`(指向下一个元素),减少 `end`(逐渐接近数组开头)。
5. 循环直到 `start >= end`,此时数组已经完全反转。
以下是这个过程的伪代码示例:
```python
function reverseArray(array, N):
start = 0
end = N - 1
while start < end:
# 交换 array 中 start 和 end 位置的元素
temp = array[start]
array[start] = array[end]
array[end] = temp
// 移动指针
start += 1
end -= 1
# 示例
array = [1, 2, 3, 4, 5]
reverseArray(array, len(array))
print(array) # 输出: [5, 4, 3, 2, 1]
```
阅读全文