python(leetcode)-344反轉字符串

編寫一個函數，其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。
不要給另外的數組分配額外的空間，你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。
你可以假設數組中的所有字符都是 ASCII 碼表中的可打印字符。
 
示例 1：

輸入：["h","e","l","l","o"]
輸出：["o","l","l","e","h"]
示例 2：

輸入：["H","a","n","n","a","h"]
輸出：["h","a","n","n","a","H"]

　這題比較簡單，如果使用python完成會很方便

上一個簡單的代碼（通過192ms)擊敗13%

class Solution:
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: void Do not return anything, modify s in-place instead.
        """
        s[:]=s[::-1]

if __name__=="__main__":
    s=Solution()
    list = [1,2,3]
    print(s.reverseString(list))

非常簡潔只有1行  前半句s[:]為s的全部遍歷，說下后半句的意思-1表示步長為1並且是倒序的。所以整句的意思就是倒序返回鏈表。

 

換一個常規做法（通過200ms)

class Solution:
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: void Do not return anything, modify s in-place instead.
        """
        for i in range(len(s) // 2):
            temp = s[i]
            s[i] = s[-i - 1]
            s[-i - 1] = temp

if __name__=="__main__":
    s=Solution()
    list = [1,2,3]
    print(s.reverseString(list))

不需要太多解釋，就是反過來賦值。