在数组中查找对数

Question

有一个由多个数字组成的数组。其中找出java中的对数（在该数组中包含2次）。假设这个数组中的 {2,5,7,8,2,3,5,6,5} 2 包含 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

你可以使用流

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

使用原始类型的程序

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

Answer 3

我可以想到两种方法。首先，您可以使用映射，在这种方法中，您将获取数组中的每个元素并将其放入映射中，以便每次迭代时都可以检查是否已经将该值插入到映射中。

第二种方法类似于排序，但是您可以检查数组中的每个元素以及所有以下元素，一旦找到匹配项，您就会返回并退出。这种方法会比我认为的 map 方法慢，但比先排序然后查找相邻值要快。

Answer 4

不发布实​​际代码，将其放入 Map 并查找计数。但是您需要小心检查 2 的计数。它不只是 2，所有 4、6、8 等的计数也会导致配对（我认为到目前为止，这个问题的所有答案和 cmets 都缺乏这一点）。

Answer 5

从您发布的内容来看，您的代码很好。您有一张地图，其中包含找到的每个值的计数。

现在，你只需要打印你想要的，

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

而且你对每一对都有一个不错的小输入（如果有更多的话，加上计数），只需更新你的输出。