有人可以看到我的代码出了什么问题(数组旋转)吗？

Question

我确定错误出在旋转功能上，但我找不到它是什么。代码在 python3 中

def rotate(arr, n):
    x = arr[n - 1]
    b = list()
    b.append(x)
    for i in range(0,len(arr) - 1):
        b.append(arr[i]);
    arr = b
a = [1,3,4,5,5,7,8,9]

print('array before is: ',a)
n=len(a)
rotate(a, n)


print('array after rotation: ',a)

编辑：我只想知道现有代码有什么问题。请不要给出替代解决方案。

Answer 1

好吧，这里有一个问题：

arr = b

您在此处分配给局部变量。那将没有任何效果。将其替换为return b并像这样使用：

print('array after rotation: ', rotate(a,n))

可能还有更多问题，但这是首先引起注意的事情。

Answer 2

def rotate(arr, n):
    return arr[n:] + arr[:n]

为了从a = [1, 3, 4, 5, 5, 7, 8, 9]那里获得[9, 1, 3, 4, 5, 5, 7, 8]，

你需要做rotate(a, len(a) - 1).

Answer 3

行：

def rotate(arr, n):
    # ...
    arr = b

没有多大作用。 arr 是一个局部变量，因此将其设置为其他值不会影响您用来调用它的变量。Python 不执行按引用调用，它执行按值调用。如果对象是可变的，您可以更改该对象的状态，但不能更改指向该对象的变量的引用(或者至少不是没有一些技巧(。

解决此问题的最优雅的方法可能是返回新对象，并将其设置在调用者级别：

def rotate(arr, n):
    return arr[n:] + arr[:n]

并拨打如下电话：

arr = rotate(arr, len(n)-1)