70-递归-3--LC344反转字符串

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
    # 1.递归法
    #     l = 0
    #     r = len(s) - 1
    #     if s is None or len(s) == 0:
    #         return
    #     self.resursion(s, l, r)
    # def resursion(self, s, l, r):
    #     if l >= r:
    #         return
    #     self.resursion(s, l+1, r-1)
    #     temp = s[l]
    #     s[l] = s[r]
    #     s[r] = temp
    # 2.双指针
        l = 0
        r = len(s) - 1
        while l < r:
            temp = s[l]
            s[l] = s[r]
            s[r] = temp
            l += 1
            r -= 1