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()

參考資料