JAVA去掉一個已經排好序的數組的重複數字,儘量快

import java.util.Arrays;

/**
 * JAVA去掉一個已經排好序的數組的重複數字,儘量快.
 * 
 * @author 老紫竹 JAVA世紀網(java2000.net)
 * 
 */
public class Test {

  public static void main(String args[]) {
    int[] arr = { 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 6, 6, 7, 8, 9, 9, 10, 11, 11,
        11, 12, 12, 13, 14, 14, 15 }; // 預設數據數組
    int index = 1; // 保存最後一個不重複的位置
    int last = arr[0];
    for (int i = 1; i < arr.length; i++) {
      if (arr[i] != last) {
        arr[index] = arr[i];
        last = arr[index];
        index++;
      }
    }
    int[] rtn = new int[index];
    System.arraycopy(arr, 0, rtn, 0, index);
    System.out.println(Arrays.toString(rtn));
  }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章