因为要在原字符串上该,因此采用双指针法:
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
len_s = len(s)
if len_s == 0:
return
start = 0
stop = len_s - 1
while(stop > start):
t = s[stop]
s[stop] = s[start]
s[start] = t
stop -= 1
start += 1
本文介绍了一种在原字符串上进行反转的操作方法——双指针法。通过定义两个指针,一个从字符串开始,另一个从字符串结束,两者逐步向中间移动并交换位置上的字符,最终实现字符串的反转。此方法无需额外空间,提高了操作效率。

358

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



