java - 从数组中查找缺失的数字

Question

编写此代码，希望获得更好的方法，使用任何算法从已排序或未排序的数组中查找缺失的数字。如果它是一个未排序的数组，我会排序并执行以下操作。

private static void identifyMissingValues(Integer[] ar) {

        for(int i = 0; i < (ar.length - 1); i++) {

            int next = ar[i + 1];
            int current = ar[i];
            if((next - current) > 1) {
                System.out.println("Missing Value : " + (current + 1));
            }
        }
    }

任何比这更快或更好的代码，请提出建议。

Answer 1

Any code faster or better than this, please suggest.

不没有这样的事情 - 如果必须访问每个元素，您就无法改进 O(n) 算法。