反转字符串（LeetCode）

题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 的形式给出。

不要给另外的数组分配额外的空间，你必须**原地修改输入数组** 、使用 的额外空间解决这一问题。

解题

def reverse_string(s):
    left = 0
    right = len(s) - 1

    while left < right:
        # 交换左右指针所指的元素
        s[left], s[right] = s[right], s[left]
        # 移动指针
        left += 1
        right -= 1


# 测试例子
s = ['h', 'e', 'l', 'l', 'o']
reverse_string(s)
print("反转后的数组：", s)

反转后的数组： 'o', 'l', 'l', 'e', 'h'