下面是一种使用 Python 实现数组逆置的方法:
def reverse_array(array):
start = 0
end = len(array) - 1
while start < end:
array[start], array[end] = array[end], array[start]
start += 1
end -= 1
return array
时间复杂度为 O(n),其中 n 为数组的长度。
代码中使用了双指针法,在数组长度为 n 的情况下,每次操作的时间复杂度都是