Python面试题：如何倒序排列一个列表

今天聊个很常见但又有点“低调”的面试题——如何倒序排列一个列表。相信很多程序员朋友都在面试中碰到过这个问题，可能会想：“哎呀，这不就是reverse()吗？这么简单的问题怎么能拿出来问啊！”

其实，表面看起来简单的题目，背后往往能考察你对语言特性的理解，特别是像Python这样灵活的语言，它有很多实现的方式，而面试官给你这个题目，可能并不是为了看你会用哪一种方法，而是想了解你对不同方案的理解和选型能力。所以，今天咱们就来聊聊如何倒序一个列表，看看有多少种方法可以做到。

方法一：使用 reverse() 方法

Python 列表自带了一个非常直接的reverse()方法，功能就是倒转列表。代码如下：

my_list = [1, 2, 3, 4, 5]
my_list.reverse()
print(my_list)

输出：

[5, 4, 3, 2, 1]

这是不是非常简单直接？调用reverse()会修改原列表，列表元素的顺序被倒过来了。你会发现，这个方法非常简洁，完全不需要额外的计算，只是直接改变了原列表。

注意： reverse() 是原地操作，这意味着它不会返回一个新的列表，而是直接修改原列表。如果你需要保留原列表，那么得先复制一份再做操作。

my_list = [1, 2, 3, 4, 5]
new_list = my_list.copy()
new_list.reverse()
print("Original:", my_list)
print("Reversed:", new_list)

输出：

Original: [1, 2, 3, 4, 5]
Reversed: [5, 4, 3, 2, 1]

方法二：使用切片（Slicing）

Python 中的切片功能非常强大，可以用来在一行代码中实现倒序排列。具体来说，就是利用切片的 [::-1] 来倒转列表。这种方式比 reverse() 方法更简洁，而且不修改原始列表。

my_list = [1, 2, 3, 4, 5]
reversed_list = my_list[::-1]
print(reversed_list)

输出：

[5, 4, 3, 2, 1]

解释： [::-1] 中的 -1 表示步长为-1，意味着从右往左取值，从而实现倒序。这种方法有个好处，就是它不会修改原始列表，而是返回一个新的倒序列表。

方法三：使用 reversed() 函数

Python 提供了一个内建函数 reversed()，它可以返回一个倒序的迭代器，而不是修改原始列表。如果你想要返回一个新列表的话，可以结合 list() 函数来使用。

my_list = [1, 2, 3, 4, 5]
reversed_list = list(reversed(my_list))
print(reversed_list)

输出：

[5, 4, 3, 2, 1]

解释： reversed() 返回的是一个迭代器，需要用 list() 函数将其转换为列表。如果你只是想要倒序的迭代器而不需要列表，也可以直接使用 reversed()，这会更节省内存。

my_list = [1, 2, 3, 4, 5]
for item in reversed(my_list):
    print(item)

输出：

5
4
3
2
1

方法四：手动倒序（算法实现）

如果面试官特别喜欢考算法题，要求你手动实现倒序操作，不依赖 Python 内建的功能，也不是不可能。我们可以自己写个循环，或者使用双指针的方式来倒序排列列表。这样，面试官会考察你对基础数据结构和算法的理解。

比如，可以通过交换列表的第一个元素和最后一个元素，不断缩小范围，直到完成倒序：

def reverse_list(lst):
    left, right = 0, len(lst) - 1
    while left < right:
        lst[left], lst[right] = lst[right], lst[left]
        left += 1
        right -= 1
my_list = [1, 2, 3, 4, 5]
reverse_list(my_list)
print(my_list)

输出：

[5, 4, 3, 2, 1]

解释： 这种方法使用了双指针：left 从左边开始，right 从右边开始，交换它们的值，直到两个指针交错为止。这样我们手动实现了倒序的功能。它的时间复杂度是 O(n)，空间复杂度是 O(1)，因为它是原地操作。

方法五：利用 for 循环和 insert()

虽然这种方法并不常见，但它依然是一个有效的倒序方案。通过遍历列表中的每个元素，并使用 insert() 方法将元素插入到新列表的最前面，从而实现倒序。

my_list = [1, 2, 3, 4, 5]
reversed_list = []
for item in my_list:
    reversed_list.insert(0, item)
print(reversed_list)

输出：

[5, 4, 3, 2, 1]

解释： 每次遍历到一个元素时，都将其插入到新列表的开头。这种方法的时间复杂度是 O(n^2)，因为 insert(0, item) 需要将所有元素向右移动，所以效率较低。它适用于小型数据集，但不适合大数据量的场景。

方法六：使用 sorted() 与 reverse=True

如果题目要求倒序排列，但又不能直接使用 reverse()，我们可以利用 sorted() 函数。sorted() 默认是按升序排列的，但通过传入 reverse=True 参数，我们可以实现倒序排列。

my_list = [1, 2, 3, 4, 5]
reversed_list = sorted(my_list, reverse=True)
print(reversed_list)

输出：

[5, 4, 3, 2, 1]

解释： sorted() 返回一个新的列表，而不会修改原始列表。在这里我们使用了 reverse=True 参数来改变排序顺序，最终得到倒序排列的结果。

总结一下

这些方法各有优缺点，关键在于你需要根据实际需求来选择最适合的方案。如果你对性能要求较高，并且不需要保留原始列表，reverse() 或切片 [::-1] 是最简单直接的选择。如果你想要避免修改原列表并且需要倒序迭代，可以使用 reversed()。

手动实现倒序的算法（例如双指针法）虽然冗长，但它能够帮助你了解一些数据结构和算法的基本思想。而 insert() 和 sorted() 等方法，虽然也能实现倒序，但效率较低，更多是作为代码中的一种学习或小技巧。

对编程、职场感兴趣的同学，大家可以联系我微信：golang404，拉你进入“程序员交流群”。

虎哥作为一名老码农，整理了全网最全《python高级架构师资料合集》。