java如何刪除數組中重復的數字

239次閱讀

共計 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;
    }
}