反轉字符串

因爲要在原字符串上該,因此採用雙指針法:

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章