LeetCode 344 反转字符串 --s[:]=s[::-1]和s[:]=s[::-1]的不同

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]

解法一

老法子，双指针

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

解法二

可能我的Python基础还是不到位，发现了一个问题一直捉摸不透。

因为这道题目规定不能产生额外空间，使用s[::-1]的切片操作会因为产生额外空间而失败。有趣的是，s[:]=s[::-1]和s[::]=s[::-1]则可以通过这道题解，而s = s[::-1]不能通过题解，验证起来很简单：

In [6]: id(a)
Out[6]: 2376039541384

In [7]: a[:] = a[::-1]

In [8]: id(a)
Out[8]: 2376039541384

In [9]: a
Out[9]: ['3', '2', '1']

In [10]: a = a[::-1]

In [11]: a
Out[11]: ['1', '2', '3']

In [12]: id(a)
Out[12]: 2376039247432

可以看到，a = a[::-1]是产生了额外空间的,相当于copy(),是一个浅复制，而a[:]和a[::]则是深复制，实则是对堆直接进行操作，指针仍然指向这个位置，不会开辟新的内存空间。