Skip to main content
 首页 » 编程设计

python之我的重新排列数组使得 arr[i] = i 的代码有什么问题

2024年11月01日9jirigala

我想重新排列一个数组,使每个元素都位于其索引中。或者在程序的结果中,如果 element 存在于该数组中:Output_array[element] = element 位于它的位置,否则 Output_array[element] = -1.

例如,如果输入数组是:

a= [-1,-1,6,3,5,9,1,0,8,2] 

那么输出是:

output_array= [0,1,2,3,-1,5,-1,-1,8,9] 

如您所见,如果我们忽略此数组中的 -1:然后 output_array 已排序。

这是 Python 3 代码。它正确地打印了一些元素,但不是全部

def solve(a): 
    n = len(a) 
    for i in range (n): 
        if i in a: 
            a[i] = i 
        else: 
            a[i] = -1 
    print(a) 
 
a= [-1,-1,6,3,5,9,1,0,8,2] 
solve(a) 

请您参考如下方法:

问题:

问题是索引处的元素如果不存在则被替换为 -1。

当代码尝试检查 5 时,5 已在上一步中被 -1 替换(a[4] = -1(因为 4 不在列表中)),这是替换5).对于其余的异常情况也是如此。

为了更好地理解发生了什么,添加一些print:

def solve(a): 
    n = len(a) 
    for i in range(n): 
        if i in a: 
            a[i] = i 
            print(a) 
            print(i) 
        else: 
            a[i] = -1 
    print(a) 

解决方案:

一种解决方案是使用列表理解,它在一行中执行此操作并且速度相当快:

[i if i in a else -1 for i in range(len(a))] 

在函数中:

def solve(a): 
    return [i if i in a else -1 for i in range(len(a))] 

并将其命名为:

>>> solve([-1,-1,6,3,5,9,1,0,8,2]) 
[0, 1, 2, 3, -1, 5, 6, -1, 8, 9]