a[i:j] = a[i:j][::-1] # is this in place? Does this operation require O(j-i) space
以下代码是否不占用任何额外空间?
a[i:j] = reversed(a[i,j])
那个么,除了下面的代码外,还有其他方法可以用O(1)空格反转列表的一部分吗?
for k in range(i, i + (j-i + 1)//2): arr[k], arr[j-k] = arr[j-k], arr[k]
有点 a 修改到位,但 a[i:j] 创建一个新的列表对象,就像应用 [::-1] 到 a[i:j] .
a
a[i:j]
[::-1]
b = a[i:j] # new list object b = b[::-1] # another new list object a[i:j] = b # modifies a in place