在二维整数数组中搜索重复条目

Question

我有一个二维整数数组，每个索引中有 3 个数字。

例如：

   examplearray=new int[][]
   {

        {0, 0, 0},
        {0, 1, 0},
        {0, 0, 1},
        {1, 0, 1},

   };

我想知道每个索引中的前两个数字是否与任何其他索引中的前两个数字匹配。

在本例中，{0,0,0} 和 {0,0,1} 的前两个数字相同。我想创建一个可以表明这一点的代码。

Answer 1

最好的方法是创建一个表示外部数组成员的键类。 hackiest/fastest 方法是使用 long 将前两个数字填充在一起：

Set<Long> keys = new HashSet<>();
for (int[] innerArray : examplearray) {
  long key = ((long) innerArray[0] << 32) | innerArray[1];
  if (keys.contains(key)) {
    System.out.println(Arrays.toString(innerArray) + " has duplicate entries");
  }
  keys.add(key);
}

Answer 2

如果您的意思是与另一个条目的前两位数字相同的条目，您可以试试这个

ArrayList<String> entries = new ArrayList<String>
for (int i = 0; i < examplearray.length; i++) {
  if (entries.indexOf( examplearray[i][0] + " " + examplearray[i][1] )) {
    // here is a duplicate
  } else {
    entries.add( examplearray[i][0] + " " + examplearray[i][1] );
  }
}