#344. 反转字符串
题目
给定字符串s,将原字符串修改为反序的字符串。
解答
双指针解法
left指向0位置,right指向len(s) - 1位置。
只要left < right, 依次调换left right的对应值,更新left,right到下一位。
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
left = 0
right = len(s) - 1
while left < right:
temp = s[left]
s[left] = s[right]
s[right] = temp
left += 1
right -= 1
收获
- 双指针解法!!!
- 记住python没有++,–的直接写法:+=1