为什么列表的值在代码的某些部分没有改变?

时间:2019-04-06 23:44:03

标签: python list pass-by-reference

我正在做一些Hackerrank练习,并且遇到了有关交换元素的问题。我的问题通常是关于列表的,为什么“ arr”中的元素在第二个for循环中不会像在第一个for循环中那样改变?

def minimumSwaps(arr):
    arr = [i-1 for i in arr]
    ls = []

    minimumSwaps = 0
    for i, j in enumerate(arr):
        print(arr)
        if j == arr[j]:
            continue
        else:
            test = arr[i]
            arr[i] = arr[j]
            arr[j] = test
            minimumSwaps += 1
            ls.append(arr[i])
    print('\n\n')
    for i in range(len(ls)):
        print(arr)
        if i == arr[i]:
            continue
        else:
            test = arr[i]
            arr[i] = arr[arr[i]]
            arr[arr[i]] = test
            minimumSwaps +=1


    return minimumSwaps

minimumSwaps([4,3,1,2])

第一个循环的输出是:

[3,2,0,1]

[1、2、0、3]

[1、0、2、3]

[1、0、2、3]

这是我所期望的,但是第二个循环输出给了我这个:

[1、0、2、3]

[1,0,2,3] <---如果它的行为与第一个循环相同,则为[0,1,2,3]

1 个答案:

答案 0 :(得分:1)

i==0迭代中,test = arr[i]将1分配给test

arr[i] = arr[arr[i]]将0分配给arr[0]

arr[arr[i]] = test将1 分配给arr[0] ,而不是arr[1],因为此时arr[0]是0,而不是1。

最终结果:什么都没有改变。