《Java数据结构和算法（第二版）》中编程作业2.6

2.6 向highArray.java程序(清单2.3)的HighArray类中加入一个noDup()的方法,使之可以将数组中的所有重复数据项删除.即如果数组中有三个数据项的关键字为17, noDup()方法将会删除其中的两个.不必考虑保持数据项的顺序.一种方法是先用每一个数据项比较,并用null（或是一个不会用在真正的关键字中的特殊值）将重复的数据项覆盖掉。然后将所有的null删除，当然还要缩小数组的大小。

  public void noDup() { int i,j,count = 0; for (i = 0; i < nElems; i++) { for (j = i + 1; j < nElems; j++) { if (a[j] != -1 && a[i] == a[j]) { a[j] = -1; count++; } } } long[] arr = new long[nElems - count]; for (i = 0, j = 0; i < nElems; i++) { if (a[i] != -1) { arr[j++] = a[i]; } } a = arr; nElems -= count; }