清除数组中的重复元素

1.需求：

目前有数组 int[ ] arr =  {11,2, 4, 2, 10, 11}，定义一个函数清除该数组的重复元素，返回的数组存储了那些非重复的元素而且数组不准浪费长度。

2.分析：

(1) 确定新数组的长度。 新数组的长度=原数组的长度-重复元素个数。

(2) 在比较过程中凡是遇到了重复的元素，马上break，该元素就不要再继续往下比较了。

3.实例：

import java.util.*;
class Demo1{
	public static void main(String[] args) {
		int[] arr =  {11,2, 4, 2, 10, 11};
		arr = clearRepeat(arr);
		System.out.println("清除重复元素的数组："+ Arrays.toString(arr));
	}
	public static int[] clearRepeat(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;
				}
			}
		}	
		//新数组 的长度
		int newLength = arr.length - count;
		//创建一个新的数组
		int[] newArr = new int[newLength];
		int index = 0 ; 	//新数组的索引值
		//把旧数组的元素存储到新数组中，存入新数组之前要先判断该元素是否存在新数组中，
		//如果存在了，那么该元素就不要了。
		//遍历旧数组
		for(int i = 0  ; i< arr.length ; i++){
			int temp = arr[i];  //取出旧数组中的元素 
			boolean flag = false;  //默认不是重复元素
			//拿着旧数组 的元素 与新数组的每个元素比较一次。
			for(int j = 0 ; j< newArr.length ; j++){
				if(temp==newArr[j]){	//该元素已经存在了新数组中。
					flag = true;
					break;
				}
			}
			//不是重复元素，把该元素存储到新数组中。
			if(flag == false){
				newArr[index++] = temp;
			}
		}	
		return newArr;
	}	
}

4.运行结果：