Java基础----清楚重复元素

/*
11.目前有数组“int[] arr = {11,2,4,2,10,11}”
定义一个函数清楚该数组的重复元素，返回的数组存储了那些非重复的元素而且不准浪费长度
11,2,4,10
 
 分析：
    1.确定新数组的长度。原数组的长度-重复元素的个数



思路：在比较过程中凡是遇到了重复元素，马上break，该元素就不要再往下去比较了
*/


import java.util.*;
class Demo12 
{
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;
}
}
}
//System.out.println("重复元素的个数："+count);
//新数组的长度
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 (newArr[j]==temp)
{
flag = true;
//该元素已经存在了新数组中
break;
}

}
//不是重复元素，把该元素存储到新数组中
if (flag ==false)
{
newArr[index++] = temp;
}
}
return newArr;
}

}