列表双深拷贝关联异常：如何实现拷贝与原列表相互独立？

首先明确：你的两个深拷贝org_array1和org_array2完全独立于原数组及彼此，不存在第二个拷贝随原数组变化的情况。问题出在算法逻辑错误，而非深拷贝的实现。

问题原因 #

你的代码执行流程存在逻辑漏洞：

1. 先修改原数组array，得到最大值largest1=517。
2. 从org_array1（原数组的深拷贝）中移除517，处理后得到largest2=81。
3. 你用org_array1中得到的largest2=81去操作org_array2——但org_array2是原数组初始状态的完整拷贝，本身就包含81，移除后剩余元素的最大值仍是517，所以最终输出517。这不是拷贝受影响，而是逻辑错误地跨拷贝复用了最大值。

正确实现方式 #

要找出数组中三个最大的数，无需修改原数组或多次拷贝，两种高效实现思路如下：

思路1：遍历维护三个最大值 #

通过一次遍历动态更新三个最大值变量，时间复杂度O(n)：

def findThreeLargestNumbers(array):
    first = second = third = float('-inf')
    for num in array:
        if num > first:
            third, second, first = second, first, num
        elif num > second:
            third, second = second, num
        elif num > third:
            third = num
    # 返回从小到大排列的三个最大数
    return [third, second, first]

array = [10,5,9,10,12,3,517,69,81,74]
print(findThreeLargestNumbers(array))  # 输出: [74, 81, 517]

思路2：排序取末尾元素 #

如果不介意O(n log n)的时间复杂度，排序后直接取最后三个元素更简洁：

def findThreeLargestNumbers(array):
    return sorted(array)[-3:]

array = [10,5,9,10,12,3,517,69,81,74]
print(findThreeLargestNumbers(array))  # 输出: [74, 81, 517]

验证深拷贝独立性 #

在你的代码开头添加初始拷贝的打印，可确认两个拷贝不受原数组修改影响：

import copy

def findThreeLargestNumbers(array):
    org_array2 = copy.deepcopy(array)
    org_array1 = copy.deepcopy(array)
    print("初始org_array1:", org_array1)
    print("初始org_array2:", org_array2)
    # 后续代码不变

运行后会看到两个初始拷贝均为原数组的初始状态，与原数组后续的修改完全无关。

内容的提问来源于stack exchange，提问作者Vineet Vinayak