在java中数组去重
时间: 2023-12-30 21:22:35 浏览: 26
在Java中,有多种方法可以对数组进行去重。以下是两种常见的方法:
1.使用Set集合去重。Set集合是不允许有重复元素的集合,因此可以将数组中的元素添加到Set集合中,再将Set集合转换为数组即可实现去重。
```java
int[] arr = {2, 3, 4, 5, 3, 2};
Set<Integer> set = new HashSet<>();
for (int i = 0; i < arr.length; i++) {
set.add(arr[i]);
}
int[] newArr = new int[set.size()];
int index = 0;
for (Integer num : set) {
newArr[index++] = num;
}
System.out.println(Arrays.toString(newArr)); // 输出:[2, 3, 4, 5]
```
2.使用双重循环遍历数组,判断是否有重复元素,如果没有则将该元素添加到新数组中。该方法的时间复杂度较高,但是不需要额外的空间。
```java
int[] arr = {2, 3, 4, 5, 3, 2};
int[] newArr = new int[arr.length];
int index = 0;
for (int i = 0; i < arr.length; i++) {
boolean isDuplicate = false;
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] == arr[j]) {
isDuplicate = true;
break;
}
}
if (!isDuplicate) {
newArr[index++] = arr[i];
}
}
System.out.println(Arrays.toString(newArr)); // 输出:[2, 3, 4, 5, 0, 0]
```