如何删除有序数组中的重复项

如何删除有序数组中的重复项

在有序数组中，如果存在重复项，我们可以通过遍历数组来删除重复项。

首先，我们需要定义一个变量来记录当前数组中的重复项的数量。然后，我们遍历数组，如果当前元素与前一个元素相同，则重复项数量加1；如果不同，则将当前元素复制到数组中的下一个位置。最后，我们将数组的长度减去重复项的数量，从而得到删除重复项后的数组。

例如，给定数组[0,0,1,1,1,2,2,3,3,4]，长度为10。

遍历数组时，重复项的数量为0，因此数组的前10个元素均保留下来。

现在，数组的长度为10-0=10，因此我们得到了删除重复项后的数组[0,0,1,1,1,2,2,3,3,4]。