

可以使用双指针方法来实现原地反转字符串。以下是 Python 实现:
def reverse_string(s: list) -> None:
left, right = 0, len(s) - 1
while left < right:
s[left], s[right] = s[right], s[left] # 交换左右字符
left += 1
right -= 1
这个函数使用双指针,一个从左向右移动,一个从右向左移动,并在相遇前交换元素,从而实现原地反转字符串。这样可以在 O(1) 额外空间内完成操作。
363

被折叠的 条评论
为什么被折叠?



