有三种方法去除 Java 数组中重复元素:1)使用 Set 存储唯一元素并将其转换为数组;2)对数组进行排序并使用双指针跳过重复元素;3)使用 HashMap 记录元素出现次数并保留仅出现一次的元素。

如何去除 Java 数组中的重复元素
方法 1:使用 Set
Set 是一个不允许重复元素的集合。我们可以使用 HashSet 来去除数组中的重复元素:
%ignore_pre_1%方法 2:使用排序和双指针
立即学习“Java免费学习笔记(深入)”;
Revid AI
AI短视频生成平台
96 查看详情
对数组进行排序后,重复元素会相邻。我们可以使用双指针来遍历数组,跳过重复元素:
public int[] removeDuplicates(int[] arr) { if (arr.length == 0) { return arr; } Arrays.sort(arr); int i = 0, j = 1; while (j < arr.length) { if (arr[i] != arr[j]) { arr[++i] = arr[j]; } j++; } return Arrays.copyOf(arr, i + 1);}
方法 3:使用 HashMap
HashMap 是一个键值对集合。我们可以使用 HashMap 来记录数组中每个元素出现的次数,然后只保留出现一次的元素:
public int[] removeDuplicates(int[] arr) { Map map = new HashMap(); for (int i = 0; i < arr.length; i++) { if (!map.containsKey(arr[i])) { map.put(arr[i], 0); } map.put(arr[i], map.get(arr[i]) + 1); } int[] result = new int[map.size()]; int index = 0; for (int num : map.keySet()) { result[index++] = num; } return result;}
以上就是java数组怎么去掉重复的的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1041222.html
微信扫一扫
支付宝扫一扫