在一个1到n的整数数组中找到丢失的数字

看到一个算法题:

要在1-n的整数数组中找到丢失的数字,我们假设数组是有序的(从小到大),可以使用下面方法计算出缺少的数字:

  private static void printMissingNumber(int[] array, int count) {
        int index = 0;
        for (int i = 1; i < count; i++) {
            if (array[index] == i) {
                index++;
            } else {
                System.out.println(i);
            }
        }
    }