如何删除数组java中的int的所有重复项

Question

我需要创建一种方法来删除数组中所有出现的整数。 删除整数后，需要向下移动整个列表，以便在空白处填充下一个整数。 当前，此方法仅删除1次出现的给定整数。

public void removeAll(int val) {
    for (int n = 0; n < list.length; n++) {  //goes through each integer
        if (list[n] == val) {  //checks if the value is what the user enters
            for (int j = n; j < list.length - 1; j++) {
                list[j] = list[j + 1];
            }
            list[elements - 1] = 0;  //elements is the amount of elements in the array
            elements--;
        }
    }
}

Answer 1

你是如此亲密：

我也建议不要使用list.length而是整个elements 。 否则，当val = 0且list包含0时，算法将中断。

public void removeAll(int val){
    for(int n = 0; n <elements;n++){  // < -- change from list.length to elements
        if(list[n] == val){  
            for (int j = n; j<elements-1;j++){ // < -- change from list.length to elements
                list[j]=list[j+1];
        }
        list[elements-1]=0; 
        elements--;
        n--;  // <-- Add this line to not skip over the 'n + 1'th term
    }
 }
}

问题在于，当您遍历集合时，删除后将跳过下一学期。

例如，说val = 2和list = 1 2 2 3 4 4 ：

该算法识别并删除该值：

1 2 2 3 4 4
  ^

之后，您的数组看起来像这样，要检查的下一个位置是n ，现在将其递增以查看集合中的下一个项目。 不难看出，当符合删除条件的项目彼此相邻（相邻）时（如我的示例），这将是一个问题。

1 2 3 4 4 0
    ^

为了弥补这一事件-你需要递减n像这样n--; 当您遇到要从集合中删除的项目时。 这将使n始终在数组中的同一索引处查找，直到该索引不再被要移除的项目（也就是与相邻移除条件匹配的项目）占据为止。

更新

如果在整个数组中至少包含一个0情况下，整个数组的计数都不用作上限，并且val = 0发生什么？

我将保持主题不变，并举例说明问题。

令val = 0且list = 1 2 0 3 4 4 。 像往常一样，算法会识别并删除该值。

1 2 0 3 4 4
    ^

现在，数组如下所示：

1 2 3 4 4 0
    ^

但是，由于算法仍在迭代集合，直到index等于list.length ，而list.length值仍为6（不会像elements那样递减）。 该算法最终将在集合索引5的伪项目处结束。 这是麻烦开始的地方。

1 2 3 4 4 0
          ^

索引永远不会移动，因为在将它们添加到集合的末尾以表示未使用的索引时，总会有另一个相邻的0 ！ 最终，您的收藏集将如下所示：

0 0 0 0 0 0
          ^

在下面的迭代中，Java将抛出IndexOutOfBoundsException ，因为list[-1] = 0会发生。

希望有帮助！