一维数组去重

/**
* Description: 一维数组去重
* Author liu kai
* Data 2016/7/25 14:02
* @param
* @return void
*/
public static void test (int[] arr){
   int len = 0;        //标记去重的次数
   int newLen = 0;
   int[] newArray;
   for (int i = 0; i < arr.length; i++) {
       for (int j = i+1; j < arr.length; j++) {
           if (arr[i] == -1) {
               continue;
           } else {
               if (arr[i] == arr[j]) {
                   arr[j] = -1;
                   len++;
               }
           }
       }
   }

   //不使用 list 的情况下，用数组重新封装结果
   newArray = new int[arr.length - len];
   for (int i = 0; i < arr.length; i++) {
       if (arr[i] != -1) {
           newArray[newLen] = arr[i];
           newLen++;
       }
   }
   printResult (newArray);
}

public static void printResult(int[] arr) {
   for (int i = 0; i < arr.length; i++) {
       System.out.println(arr[i]);
   }
}

public static void main(String[] args) {
   int[] arr = {1, 4, 6, 4, 3, 5, 5, 0, 9, 8, 2, 4, 3, 8, 9, 7};
   test(arr);
}