java实现数组去重(附完整源码)
时间: 2023-06-22 07:48:42 浏览: 102
以下是Java中使用HashSet实现数组去重的完整源代码:
```java
import java.util.HashSet;
public class ArrayDistinct {
public static int[] distinct(int[] arr) {
HashSet<Integer> set = new HashSet<>();
for (int i = 0; i < arr.length; i++) {
set.add(arr[i]);
}
int[] result = new int[set.size()];
int index = 0;
for (int num : set) {
result[index++] = num;
}
return result;
}
public static void main(String[] args) {
int[] arr = {1, 2, 3, 3, 4, 4, 5};
int[] result = distinct(arr);
for (int num : result) {
System.out.print(num + " ");
}
}
}
```
使用HashSet来存储不重复的元素,遍历原数组并将元素添加到HashSet中,最后将HashSet中的元素转化为数组返回。使用示例如上,输出结果为:1 2 3 4 5。
另外,如果需要对数组进行排序,也可以使用Arrays类中的sort()方法,将元素排序后再进行去重操作。
阅读全文