方法一:
就是创建一个和arr长度一样的数组tempArr,
然后遍历arr中的元素,对每个元素判断是否在tempArr出现过,
如果出现过,那么就不放到新数组里面,也就是不做处理;
如果没有出现过,那么就把它放到新的数组里面
这种方法数组原来的相对顺序可以保证
public static void main(String[] args) {
int[] arr = {9, 10, 6, 6, 1, 9, 3, 5, 6, 4};
int[] fun = fun(arr);
System.out.println(Arrays.toString(fun));
}
public static int[] fun(int[] arr) {
// 创建一个临时的数组,长度与传进来的数组一致
int[] tempArr = new int[arr.length];
// 参数数组第一元素值赋值给临时数组的第一个元素值
tempArr[0] = arr[0];
// 设置一个标识,为了方便下面的比较
int index = 1;
// 设置一个最终返回数组长度需要减去的值(也就是重复元素的个数)
int tempLen = 0;
for (int i = 1; i < arr.length; i++) {
// 将j定义在外面为了方便下面使用j这个值比较,要不然访问不到j的值
int j = 0;
// j < index 由于index是可以自增的,所有就是拿着数组中后一位的值与前几位的值进行比较是否重复
// 例如: 第一次进来的时候: j=0,index=1 i=1,就是将参数数组中的索引是1的值与临时数组0的值进行比较是否重复,重复的话跳出循环,j不自增.
// 不重复的j自增,不符合循环条件,跳出循环
// 第二次进来的时候:j=0,index=2 i=1,就是将参数数组中的索引是1的值与临时数组0的值进行比较是否重复,重复的话跳出循环,j不自增,
//不重复的j自增,j=1,i=2继续进行比较.
//重复的话跳出循环,j不自增.
//不重复的j自增,不符合循环条件,跳出循环
// 比较原理其实就是在数组中从右往左一个一个的比较
for (; j < index; j++) {
// 将临时数组中的索引是i的值与参数数组中的索引是j的值进行比较是否重复
if (tempArr[j] == arr[i]) {
// 重复的话,直接跳出循环,重复元素的个数自增
tempLen++;
break;
}
}
// 判断j的值是否与index值是否相等
// j是只有上面判断不会重复的时候自增后才会与index值相等
if (j == index) {
// 相等的话证明两个数组的索引一直且数组中的值与之前的值不会重复
// 参数数组中将相等索引的值赋值给临时数组
tempArr[index++] = arr[i];
}
}
// 创建一个最终需要返回的数组,长度是原来的数组减去重复的元素个数
int[] neArr = new int[arr.length - tempLen];
for (int i = 0; i < neArr.length; i++) {
// 赋值
neArr[i] = tempArr[i];
}
return neArr;
}
方法二:
使用Stream流中的distinct方法
public class Test {
public static void main(String[] args) {
int[] arr = {9, 10, 6, 6, 1, 9, 3, 5, 6, 4};
deduplication(arr);
}
public static void deduplication(int[] num) {
int[] nums = Arrays.stream(num).distinct().toArray();
for (int i : nums) {
System.out.print(i + " ");
}
}
}
Java 8 Stream.distinct() 示例
distinct()返回由该流的不同元素组成的流。distinct()是Stream接口的方法。