java如何删除数组中重复的数字

120次阅读

共计 664 个字符，预计需要花费 2 分钟才能阅读完成。

可以使用 HashSet 来帮助删除数组中的重复数字。具体步骤如下：

创建一个 HashSet 集合，用于存储数组中的元素。
遍历数组，将每个元素添加到 HashSet 中。
创建一个新的数组，其大小为 HashSet 的大小。
再次遍历数组，将元素添加到新数组中，同时检查元素是否已经存在于 HashSet 中，如果存在则跳过。
返回新数组。

以下是一个示例代码：

import java.util.HashSet;

public class Main {public static void main(String[] args) {int[] arr = {1, 2, 3, 4, 3, 2, 5};

        int[] newArr = removeDuplicates(arr);

        for (int num : newArr) {System.out.print(num + " ");
        }
    }

    public static int[] removeDuplicates(int[] arr) {HashSet<Integer> set = new HashSet<>();
        for (int num : arr) {set.add(num);
        }

        int[] newArr = new int[set.size()];
        int index = 0;
        for (int num : arr) {if (set.contains(num)) {newArr[index++] = num;
                set.remove(num);
            }
        }

        return newArr;
    }
}