编写程序,将数组A(n+m)的元素原地逆置
时间: 2024-10-12 08:11:53 浏览: 31
数组元素逆置-大学C++课程 指针的应用
编写程序将数组A(长度为n+m)的元素原地逆置意味着不使用额外的数据结构,直接操作给定数组A,使其前半部分(长度为n)的元素与后半部分(长度为m)的元素互换位置。下面是一个简单的Python示例:
```python
def reverse_array_in_place(A):
n = len(A) // 2 # 计算数组一半的长度
for i in range(n): # 从头到数组中间
# 使用两个指针,一个从头开始,一个从尾开始向中间移动
temp = A[i] # 临时保存中间元素
j = n + i # 另一个指针指向当前中间元素的位置
A[i] = A[j] # 将后半部分元素移到前面
A[j] = temp # 将临时存储的元素放回原来的位置
# 示例数组
A = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
reverse_array_in_place(A)
print(A) # 输出: [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
阅读全文