java一列有序数组获取到其中缺少的数字

在 Java 中，如果你有一个已排序的一维整数数组，并且你知道这个数组应该是连续的，但是缺失了一些数字，你可以通过双指针法来找到缺失的数字。一种常见的方法是使用两个指针，一个从数组开始，另一个指向当前应该存在的位置。然后比较这两个指针所指向的值，如果后者小于前者，说明缺失了一个数字，将这个差值加到结果中，同时移动较小的那个指针。当两个指针相遇时，结束遍历。

以下是基本的步骤：

1. 初始化两个指针 `i` 和 `j`，分别设为数组的第一个元素和第一个元素+1。
2. 循环遍历数组，直到 `i` 超过数组长度：
- 如果 `arr[i]` 等于 `j`，说明 `j` 是正确的，`j` 自增到下一个数；
- 如果 `arr[i]` 小于 `j`，说明 `arr[i]` 到 `j-1` 这段范围内缺失了数字，计算 `j-arr[i]` 并添加到结果集中，然后更新 `i` 为 `i+1`。
3. 结果集就是缺失的数字。

示例代码如下：

public List<Integer> findMissingNumbers(int[] arr) {
    if (arr == null || arr.length < 2) {
        return Collections.emptyList();
    }
    int i = 0, j = 1;
    List<Integer> result = new ArrayList<>();
    for (; i < arr.length; ++i) {
        while (j < arr.length + 1 && arr[i] != j) {
            result.add(j++);
        }
        j++;
    }
    return result;
}