本文共 776 字，大约阅读时间需要 2 分钟。

要解决从一个有序数组中找出缺失的数的问题，我们可以采用以下方法：

问题描述

从0到n的连续整数中选取n个数，组成一个有序数组，找出缺失的那个数。例如，输入数组[0,1,2,3,4,5,7]，缺失的数是6。

解决思路

我们可以通过一次遍历数组来找出缺失的数。具体步骤如下：

这种方法的时间复杂度为O(n)，非常高效。

实现代码

public static int findNumber(int[] arr) {
    int target = 0;
    for (int i = 0; i < arr.length - 1; i++) {
        if (arr[i + 1] - arr[i] > 1) {
            target = arr[i] + 1;
            break;
        }
    }
    return target;
}
public static void main(String[] args) {
    int[] arr1 = {1, 2, 3, 4, 5, 6, 8, 9, 10, 11};
    System.out.println("缺失的数为" + findNumber(arr1));
}

代码解释

这种方法能够在一次遍历中高效地找到缺失的数，适用于大多数情况。