344. Reverse String
344. Reverse String,為反向雙指針題型。
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:
self.swap(s, left, right)
left += 1
right -= 1
def swap(self, s: List[str], left: int, right:int):
s[left], s[right] = s[right], s[left]
當然在實務工作上,還是直接使用 s.reverse() 是最好的
class Solution:
def reverseString(self, s: List[str]) -> None:
s.reverse()
