清除数组中的重复元素

/**
 * @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;
	}
	
}