清除数组中的重复元素

/**
 * @author 文龙
 * @version 2018-2-24 上午8:36:33
 */
//清除数组中的重复元素,并返回一个新的数组，新的数组不能不能有多余的空间
public class Test4 {
  
  public static void main(String[] args) {
    int[] arr = {2,3,4,5,2,3,9};
    int[] clearArr = clear(arr);
    for (int i : clearArr) {
      System.out.print(i+",");
    }
  }
  
  public static int[] clear(int[] arr) {
    //重复元素的个数
    int count = 0;
    //计算重复的个数
    for(int i = 0; i < arr.length - 1; i++) {
      for(int j = i + 1; j < arr.length; j++) {
        if(arr[i] == arr[j]) {
          count ++;
          break;
        }
      }
    }
    System.out.println("重复元素的个数为: " + count);
    
    //创建适合长度的数组
    int[] newArr = new int[arr.length - count];
    //新数组的下标
    int newArrIndex = 0;
    //后面还有重复的吗
    boolean falg = false;
    for(int i = 0 ; i < arr.length; i++) {
      for(int j = i + 1; j < arr.length ; j++) {
        if(arr[i] == arr[j]) {
          //标记为true: 下标为i的元素 在后面存在重复元素
          falg = true;
          break;
        }
      }
      //如果存在重复元素 就不需要添加进数组，添加下一个重复的元素就可以了
      if(falg) {
        falg = false;
        continue;
      }
      else newArr[newArrIndex ++] = arr[i]; 
    }
    return newArr;
  }
  
}