我想重新排列一个数组,使每个元素都位于其索引中。或者在程序的结果中,如果 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]
