给定一个数组去除数组中重复的数据 返回去重后的数组 用java
时间: 2024-10-21 22:17:10 浏览: 36
数组中重复的数字_
5星 · 资源好评率100%
在 Java 中,去除数组中的重复元素可以使用多种方法,这里我将介绍一种常见的做法,即使用HashSet数据结构。HashSet基于哈希表实现,其中的元素不允许有重复,非常适合用于去重。
```java
import java.util.HashSet;
import java.util.Arrays;
public class RemoveDuplicates {
public static int[] removeDuplicates(int[] arr) {
// 创建一个新的HashSet
HashSet<Integer> set = new HashSet<>();
// 遍历原数组,将非重复元素添加到HashSet中
for (int num : arr) {
set.add(num);
}
// 将HashSet转换回数组
int[] result = new int[set.size()];
int index = 0;
for (Integer num : set) {
result[index++] = num; // 注意索引更新
}
return result;
}
public static void main(String[] args) {
int[] inputArray = {1, 2, 3, 4, 5, 2, 3, 6};
int[] uniqueArray = removeDuplicates(inputArray);
System.out.println("Original array: " + Arrays.toString(inputArray));
System.out.println("Array with duplicates removed: " + Arrays.toString(uniqueArray));
}
}
```
在这个例子中,`removeDuplicates()`函数接收一个整数数组作为输入,然后创建一个HashSet来存储唯一的元素。遍历过程中,每遇到一个元素就添加到集合中。最后,我们从集合中获取大小(无重复元素的数量)的新数组,并返回。
阅读全文