重複要素のない並べ替え済みのJava配列を効率的に作成する方法

2年 ago
海斗, 葵
1 minute

Hashsetを使用して配列の重複を削除し、元の配列の位置は変更しません。手順は次のとおりです。

  1. 元の配列を反復処理し、要素を 1 つずつハッシュセットに追加します。ハッシュセットは自動的に要素の重複を削除します。
  2. ハッシュセットのサイズと同じ長さの新しい配列を作成します。
  3. HashSetをイテレートして、要素を新しい配列に順次追加します。
  4. 結果として新しい配列を返します。

以下のコードは例です：

import java.util.HashSet;
public class ArrayDuplicateRemoval {
public static void main(String[] args) {
int[] array = {1, 2, 3, 2, 1, 5, 6, 5};
int[] result = removeDuplicates(array);
// 输出去重后的数组
for (int i = 0; i < result.length; i++) {
System.out.print(result[i] + " ");
}
}
public static int[] removeDuplicates(int[] array) {
HashSet<Integer> set = new HashSet<>();
// 遍历原数组，将元素逐个添加到HashSet中
for (int i = 0; i < array.length; i++) {
set.add(array[i]);
}
// 创建一个新的数组，长度为HashSet的大小
int[] result = new int[set.size()];
int index = 0;
// 遍历HashSet，将元素依次添加到新数组中
for (int num : set) {
result[index++] = num;
}
return result;
}
}

出力される結果

1 2 3 5 6
bannerAds