在PseudoCode中复制没有双倍的数组

Question

我试图将一个值数组复制到另一个数组中，并按自然顺序删除双值(所以0值到数组的末尾)。，我必须输入伪代码，所以我不能使用简单的函数或方法，。

为了验证我的想法，我在Python中尝试了这样的方法：

A = [1, 2, 3, 4, 4, 5, 5, 5, 6, 7, 8, 9]
B = [0 for b in range(12)]


for i in range(12):

 if  A[i]== A[i-1]: 

 else:
    B[i] = A[i]

print(B)

它给了我：

[1, 2, 3, 4, 0, 5, 0, 0, 6, 7, 8, 9]

但我要找的结果是：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0 , 0]

少了什么？

Answer 1

您的i总是在递增，所以每次迭代，无论您是否复制了一个元素，都将处理B中的下一个元素。

您可以跟踪跳过多少个元素，并使用它在正确的索引中访问B：

skipped = 0
for i in range(12):
 if  A[i] == A[i-1]:
     skipped += 1
 else:
    B[i-skipped] = A[i]

print(B)输出

[1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0, 0]

Answer 2

为了避免混淆，数组在Python中被称为列表。

您的代码检查列表中两个位置的值，并替换它或不替换它。这就是你的结果。让我们先简化一下

for i in range(12):
    if not A[i] == A[i - 1]:
        B[i] = A[i]
print(B)
>> [1, 2, 3, 4, 0, 5, 0, 0, 6, 7, 8, 9]

因此，我不确定您是否真的想要这些尾随零，因为如果不需要，可以只使用数据类型set()来存储唯一值，然后可以使用list ()将其转换回list()，如下所示：

print(list(set(A)))
>> [1, 2, 3, 4, 5, 6, 7, 8, 9]