实现整数数组的去重,输入“1,1,3,2,3”,输出“1,3,2”,不改变元素在原数组中的相对位置,例子中不应该输出“1,2,3”
朋友建议先循序调出每一个元素,插入集合中,然后每一次插入,比较集合中是否存在该元素,再转成数组输出。
个人比较喜欢认定自己的方法,做了一个纯数组的方法:
先循环出第一个数字,去跟后面所有数比较,相同的数向前移动一位,然后用数组复制成新的数组,减少位数
如有问题欢迎评论
import java.util.Arrays;
public class ce {
public static int[] ca(int a[]) {
int n = a.length;
int b[] = null;
int c[] = null;
for (int i = 0; i < a.length ; i++) {
System.out.println("diyici" + a.length);
System.out.println("i的值" + i);
for (int l = i + 1; l < a.length; l++) {
if (a[i] == a[l]) {
for (int k = l + 1; k < a.length ; k++) {
a[k - 1] = a[k];
System.out.println("换位"+k);
}
n--;
l--;
a = Arrays.copyOf(a, n);
}
System.out.println(l);
}
b = Arrays.copyOf(a, n);
}
System.out.println(Arrays.toString(b));
return b;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = { 1, 1, 3,2,2,2, 2, 3, 3, 5, 6,3,7,7,7,7 };
System.out.println(Arrays.toString(ca(a)));
}
}