用python实现一个数组的逆置，最后给出时间复杂度

芥子纳须弥1116

于 2023-02-12 08:47:06 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42610010/article/details/129455970

该文介绍了一种使用Python通过双指针法实现数组逆置的函数，其时间复杂度为O(n)，在循环中交换数组首尾元素直至它们相遇，达到数组反转的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面是一种使用 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 的情况下，每次操作的时间复杂度都是