配列内のペア番号を検索

Question

複数の数字からなる配列があります。それらの中には、Javaのペア数（その配列で2回構成されています）があります。この配列2内の{2,5,7,8,2,3,5,6,5}が2回で構成され、そのペア番号であるとします。

私はこの方法を試してみました：あなたが使用することができます

HashMap<Integer, Integer> hmap = new HashMap<>(); 
    for (int i = 0; i < arr.length; i++) 
    { 
     Integer c = hmap.get(arr[i]); 
     if (hmap.get(arr[i]) == null) 
       hmap.put(arr[i], 1); 
     else 
      hmap.put(arr[i], ++c); 
    } 

Answer 1

は、私は2つの方法を考えることができ

List<Integer> collect = Stream.of(2, 5, 7, 8, 2, 3, 5, 6, 5) 
      .collect(Collectors.groupingBy(e -> e)).entrySet().stream() 
      .filter(e -> e.getValue().size() == 2).map(Map.Entry::getKey) 

Answer 2

をストリーミングします。まず、マップを使用することができます。このメソッドでは、配列の各要素をマップ内に配置し、反復するたびにその値をマップに挿入しているかどうかを確認できます。

2番目の方法はソートに似ていますが、配列内の各要素を次のすべての要素でチェックすることができます。一致したら直ちに戻り、終了します。このメソッドは、私が思うにマップメソッドよりも遅くなりますが、最初にソートしてから隣接する値を見つけるよりも速くなります。

Answer 3

実際のコードを掲載していない場合は、マップに置き、カウントを探します。しかし、2秒のカウントを確認するために注意する必要があります。その2だけではなく、4,6,8などのすべてのカウントもペアにつながります（この点については、これまでのところすべての答えとコメントに欠けています）。

Answer 4

あなたの投稿から、あなたのコードは良いです。見つかった各値のカウントを含むマップがあります。ちょうどあなたの出力を更新し、

は今、あなただけ

for(Integer i : hmap.keySet()){ 
    Integer cnt = hmap.get(i); 
    if(cnt > 1)} //or == 2 
     System.out.println(i + " -> " + cnt); 
    } 
} 

、あなたが望むものを印刷する必要があると（以上がある場合、カウントで）あなたは、各ペアの良い小さな入力を持っています。

Answer 5

プリミティブタイプを使用するプログラム

num [j] = '0'; //これは単なるプレースホルダ

int []num = {2,5,7,8,2,3,5,6}; 
     int counter = 0; 
     for(int i=0;i<num.length-1;i++){ 
      for(int j=i+1;j<num.length && num[i]!=0;j++){ 
       if(num[i] == num[j]){ 
        counter++; 
        num[j]= 0; 
       } 
      } 
      if(counter==1) 
       System.out.println("pair found for: "+num[i]); 
      counter = 0; 
     }