溫馨提示×

java如何刪除數(shù)組中重復的數(shù)字

小億
83
2024-04-22 17:06:46
欄目: 編程語言

可以使用HashSet來幫助刪除數(shù)組中的重復數(shù)字。具體步驟如下:

  1. 創(chuàng)建一個HashSet集合,用于存儲數(shù)組中的元素。
  2. 遍歷數(shù)組,將每個元素添加到HashSet中。
  3. 創(chuàng)建一個新的數(shù)組,其大小為HashSet的大小。
  4. 再次遍歷數(shù)組,將元素添加到新數(shù)組中,同時檢查元素是否已經(jīng)存在于HashSet中,如果存在則跳過。
  5. 返回新數(shù)組。

以下是一個示例代碼:

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

在這個示例中,原始數(shù)組中包含重復的數(shù)字,經(jīng)過removeDuplicates方法處理后,新數(shù)組中將不包含重復的數(shù)字。

0