原題

翻轉字符串

樣例:
給出 s = "hello", 返回 "olleh".

解題思路

• 方法一：在Python中string可以看做是字符的數組，所以直接翻轉字符數組
• 方法二：碰撞型指針，兩個指針，從兩頭對調

完整代碼

# method 1
class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]

# method 2
class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        elements = list(s)
        left, right = 0, len(elements) - 1
        while left < right:
            elements[left], elements[right] = elements[right], elements[left]
            left += 1
            right -= 1
            
        return "".join(elements)