LeetCode 344. 反转字符串 （双指针）

难度：简单

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

第一想法是：

1.把数组拼一块，字符串反转，然后把字符串给拆成列表。

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        string = "".join(s)
        a = string[::-1]
        s[:] = list(a)

执行用时：44 ms, 在所有 Python3 提交中击败了43.98%的用户

内存消耗：19.2 MB, 在所有 Python3 提交中击败了53.20%的用户

既然刷的是双指针部分，就看了看双指针咋写：

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        start = 0
        end = len(s) - 1
        while start <= end:
            s[start], s[end] = s[end], s[start]
            start += 1
            end -= 1

执行用时：40 ms, 在所有 Python3 提交中击败了68.49%的用户

内存消耗：19.3 MB, 在所有 Python3 提交中击败了18.61%的用户

也差不多，没快到哪去

还用一种就是直接reverse()哈哈哈哈哈哈哈哈哈哈

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s.reverse()

执行用时：32 ms, 在所有 Python3 提交中击败了95.95%的用户

内存消耗：19.4 MB, 在所有 Python3 提交中击败了5.04%的用户

没想到reverse还挺快…