JAVA去掉一个已排序数组的重复数字

原文地址：http://www.java2000.net/p11764

论坛讨论地址：http://topic.csdn.net/u/20081109/14/EB2F41BF-52C3-4F9A-A7AD-F590A83887CC.html

我的一个方案，不过肯定有提升速度的地方

1. import java.util.Arrays;
2. 
   
3. /**
4.  * JAVA去掉一个已经排好序的数组的重复数字，尽量快.
5.  * 
6.  * @author 老紫竹 JAVA世纪网(java2000.net)
7.  * 
8.  */
9. public class Test {
10. 
    
11.   public static void main(String args[]) {
12.     int[] arr = { 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 6, 6, 7, 8, 9, 9, 10, 11, 11,
13.         11, 12, 12, 13, 14, 14, 15 }; // 预设数据数组
14.     int index = 1; // 保存最后一个不重复的位置
15.     int last = arr[0];
16.     for (int i = 1; i < arr.length; i++) {
17.       if (arr[i] != last) {
18.         arr[index] = arr[i];
19.         last = arr[index];
20.         index++;
21.       }
22.     }
23.     int[] rtn = new int[index];
24.     System.arraycopy(arr, 0, rtn, 0, index);
25.     System.out.println(Arrays.toString(rtn));
26.   }
27. }

特别是步长的部分。

评论

1 楼 thcsyy 2009-02-03  

挺你啊！！！