java获取有序数组中缺少的第一位数字

在Java中，如果你有一个已排序的整数数组，想要找出第一个缺失的数字，你可以使用二分查找法（Binary Search）的变种来实现。这里提供一种简单的方法：

public int firstMissingPositive(int[] nums) {
    if (nums == null || nums.length == 0) return 1;

    for (int num : nums) {
        if (num > 0 && num <= nums.length && nums[num - 1] != num) {
            return num;
        }
    }

    // 如果数组中所有正数都在其应占的位置上，那么返回第一个大于数组长度的正数
    for (int i = nums.length; ; i++) {
        if (i > nums.length) return i;
        if (nums[i - 1] != i) return i;
    }
}

这个函数首先检查数组是否为空或全为空，然后遍历数组，如果找到不在它应该占据位置的数字，那就是缺失的数字。如果没有找到这样的数字，就从`nums.length + 1`开始递增，直到找到第一个未被占用的值。