Python：无法交换列表中的两个元素

Question

有没有人可以帮助我看看这段代码。 我正在尝试解决leetcode中第一个缺少的肯定问题。 但是此代码导致一个无限循环，因为我发现我无法交换A [i]和A [A [i] -1]。 但是我已经测试过使用以下简单代码交换到列表中的元素：

A = [2,1]
A[0], A[1] = A[1], A[0]
print A # A = [1,2]

我不知道这是什么错误:(

def firstMissingPositive(self, A):
    i = 0
    length = len(A)
    while i < length:
        if A[i] >= 1 and A[i] <= length:
            if A[i] != i+1 and A[A[i]-1] != A[i]:
                A[i], A[A[i]-1] = A[A[i]-1], A[i]
            else:
                i += 1
        else:
            i += 1
    for i in range(length):
        if A[i] != i+1:
            return i+1
    return length + 1

Answer 1

您正在执行赋值语句期间修改A[i] ，因此=左侧的A[A[i]-1]评估将不会评估您期望的方式至。 您需要更改此：

A[i], A[A[i]-1] = A[A[i]-1], A[i]

对此：

tmp = A[i]-1
A[i], A[tmp] = A[tmp], A[i]

Python语言参考中的注释解决了这种现象：

警告：尽管赋值的定义暗示左侧和右侧之间的重叠是“安全的”（例如a, b = b, a交换两个变量），但在赋值变量的集合内重叠不安全！ 例如，以下程序打印[0, 2] ：

 x = [0, 1] i = 0 i, x[i] = 1, 2 print x