学步园

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

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