题目

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

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

解题

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']