如何计算两个未排序数组中的重复项

Question

我正在开发一个修改过的Mastermind游戏，我需要比较猜测和代码数组，并计算正确位数的数量。

它会一直工作，直到代码数组中有重复的数字。我知道这与第二个for循环和从正确的数字中减去有关。有没有办法只用循环和基本知识来修复它？

public static int getCorrectDigits(int[] code, int[] guess) {
    if (code.length != guess.length) {
        throw new IllegalArgumentException("Different lengths");
    }
    
    int correctDigits = 0;
    
    for (int i = 0; i < code.length; i++) {
        for (int j = 0; j < guess.length; j++) {
            if (guess[j] == code[i]) {
                correctDigits++;
                break;
            }
        }
    }
    
    for (int i = 0; i < code.length; i++) {
        for (int j = i + 1; j < code.length; j++) {
            if (code[i] == code[j] && code[i] != guess[j] && code[j] != guess[i]) {
                correctDigits--;
            }
        }
    }
    
    return correctDigits;
}

Code - 5 9 9 9
Guess - 0 9 9 9
Passes - 3

Code - 5 9 9 9
Guess - 9 9 0 0
Passes - 2

Code - 5 9 9 9
Guess - 0 0 9 9
Fails - 3 (should be 2)

Code - 5 9 9 9
Guess - 9 0 0 0
Fails - 0 (should be 1)

Answer 1

匿名用户

您可以从这些数组生成两个 Map，这些数组将值与其出现次数相关联。

然后迭代从< code>code数组获得的映射条目，并将其值与基于< code>guess数组创建的映射中的相应值进行比较。这将允许确定正确/错误猜测的数量。

Answer 2

既然你提到了“只使用循环和基础知识”，我想这里不包括像地图这样的概念，“基础知识”指的是“数组”。

如果您需要知道的是位数，请尝试将输入转换为10个元素的计数数组，即每个数字都是输入。

示例:

int[] codeDigits = new int[10];
for (int i = 0; i < code.length; i++) {
   codeDigits[code[i]]++;
}

这将把[5,9,9,9]变成[0,0,0,0，0,1,0,3]，即5:1x，9:3x

现在同样进行猜测，例如< code>[0，0，9，9]变成< code>[2，0，0，0，0，0，0，2]。

现在你所要做的就是计算位数：

int counter = 0;
for( int i = 0; i < codeDigits.length; i++ ) {
  if( codeDigits[i] >= guessDigits[i] ) {
    counter += guessDigits[i]; //guessed the exact number or less -> use the guess
  } else {
     counter += codeDigits[i]; //guessed more -> use the code
  }
}

如果您能够使用Math函数，那么循环体可以替换为counter=Math。min（代码数字[i]，guessDigits[i]） 。

Answer 3

有几种解决方案。其中之一是索引代码数组的重复值，然后在第一个循环中检查它们（并删除第二个循环）：

int correctDigits = 0;
int[] duplicateIndexes = new int[code.length];
for (int i=0; i < code.length; i++) {
    if( duplicateIndexes[i] == 1) continue;
    for (int j=0; j < code.length; j++) {
        if( core[i] == core[j]) {
             duplicateIndexes[j] == 1;
             continue;
        }
    }
 }

for (int i = 0; i < code.length; i++) {
    if (duplicatedIndexes[i] == 1) continue;
    for (int j = 0; j < guess.length; j++) {
        if (guess[j] == code[i]) {
            correctDigits++;
            break;
        }
    }
}