java - 在未排序的数组 1 到 100 中查找 2 个缺失的数字。(Java)

Question

这个问题已经有答案了:

Easy interview question got harder: given numbers 1..100, find the missing number(s) given exactly k are missing (49 个回答)

已关闭 7 年前。

我正在努力解决解决以下提示背后的逻辑:未排序的整数数组包含从 1 到 100 的 98 个不同的数字。因此，在从 1 到 100 的数字中，缺少两个不同的数字。找到他们。

我理解查找一个缺失号码背后的概念，但第二个号码给我带来了问题。有什么建议吗？

是的，我看过这个entry ，但我发现给出的答案要么过于复杂和详细，要么偏离主题。我是一个 Java 初学者 - 只是想解决这个问题。

编辑:这是我在启动一个包含数字 1-100 的数组，然后对它们进行排序的地方:

for (int i = 0; i  < arr.length; i++) {
        int j = i + 1;           
          if (arr[j] - arr[i] > 1){
              int missing = arr[i + 1];  
              System.out.println(missing);
          }                          
    }

我现在的问题是我无法让循​​环打印实际丢失的数字。它会打印缺失号码上方的号码。我尝试了几种不同的方法，它总是打印上面或下面的数字，而不是实际丢失的数字。

Answer 1

对数组进行排序，然后进行循环，如果循环中的下一个元素不是前一个+1，则它缺少一个。将先前的值保存到单独的变量中，以便依次获得更多不同的数字。