题目
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 的形式给出。
不要给另外的数组分配额外的空间,你必须**原地修改输入数组** 、使用 的额外空间解决这一问题。
解题
python
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']