Java数组去重代码示例及详解
以下是使用Java编写数组去重的代码示例:
public static int[] removeDuplicates(int[] arr) {
' 创建一个HashSet来存储不重复的元素
Set<Integer> set = new HashSet<>();
' 遍历数组,将不重复的元素添加到HashSet中
for (int i = 0; i < arr.length; i++) {
set.add(arr[i]);
}
' 创建一个新的数组来存储不重复的元素
int[] result = new int[set.size()];
' 将不重复的元素从HashSet复制到新数组中
int index = 0;
for (Integer num : set) {
result[index++] = num;
}
return result;
}
使用示例:
int[] arr = {1, 1, 2, 2, 3, 4};
int[] result = removeDuplicates(arr);
' 输出结果
for (int i = 0; i < result.length; i++) {
System.out.print(result[i] + " ");
}
' 输出:1 2 3 4
该代码利用了Java中的HashSet数据结构,HashSet的特性是不允许重复元素,因此可以用来存储数组中不重复的元素。代码首先创建一个HashSet,然后遍历数组,将每个元素添加到HashSet中,由于HashSet不允许重复元素,因此重复元素会被忽略。最后,将HashSet中的元素复制到一个新的数组中,并返回这个新的数组。
这种方法的效率较高,因为它使用了HashSet的数据结构,HashSet的底层实现是哈希表,查找速度很快。此外,代码简洁易懂,易于理解和维护。
原文地址: http://www.cveoy.top/t/topic/nygj 著作权归作者所有。请勿转载和采集!