java数组的去重操作(非集合方法)

数组去重复,相对来说应该是集合的形式最为简单,但是你有没有想过,仅仅只用数组如何实现呢?

下面我将会介绍这种方法以及利用Arraylist来去除重复元素

1.思路

a首先我们要知道要知道有多少个重复的元素

b声明一个新的数组,长度为旧数组长度减去重复的元素数量

c比较新数组元素和旧数组元素 ,如果不等就存入新数组中

private static void getChongFu(int[] arrayInt2) {
int count=0;//统计重复元素数量
for(int i=0;i<arrayInt2.length-1;i++)
{
for(int j=i+1;j<arrayInt2.length;j++)
{
if(arrayInt2[i]==arrayInt2[j])
{
count++;
break;
}
}
}
int index=0; //新数组的下标
newarray2=new int[arrayInt2.length-count];  //声明新数组
for(int k=0;k<arrayInt2.length;k++)
{
int temp=arrayInt2[k];
boolean flag=false;
for(int l=0;l<newarray2.length;l++)
{
if(arrayInt2[k]==newarray2[l])
{
flag=true;
break;
}
}
if(flag==false)
{
newarray2[index++]=temp;   //向新数组中放入不重复的元素
}
}

System.out.println(Arrays.toString(newarray2));//打印数组

}

2.利用ArrayList来统计

a思路非常清晰,ArrayList可理解为长度可变的数组,

if(arrlist中contains不包含array[i])

{

list.add(array[i])

}

很简单就不给出详细的代码了