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

在Java中，如果你有一个整数数组并希望找到其中缺失的第一个数字，你可以通过排序数组、遍历和比较的方式来实现。这里是一个简单的步骤：

1. **创建一个假设的最大值**：先假设数组中的最大元素是 `n`，这将帮助我们找出第一个缺失的数字。

2. **构建一个范围从0到n的序列**：创建一个新的`int[]`数组，长度从0到`n`，填充这个区间内的所有整数。

3. **排序数组**：对两个数组（原数组和构建的范围数组）进行排序。

4. **遍历和比较**：从排序后的范围内开始，逐个检查原数组中的元素。如果当前元素大于预期的值（即范围数组的下一个元素），那么前一个未匹配的元素就是缺失的数字。

public int findMissing(int[] nums) {
    // 假设最大值
    int max = Arrays.stream(nums).max().orElse(0);
    
    // 构建包含0到max的范围数组
    int[] range = new int[max + 1];
    for (int i = 0; i <= max; i++) {
        range[i] = i;
    }
    
    // 对两个数组排序
    Arrays.sort(nums);
    Arrays.sort(range);
    
    // 比较查找缺失
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] != range[i]) {
            return range[i - 1]; // 返回前一个未匹配的元素
        }
    }
    
    // 如果所有元素都匹配，说明最大元素之后也没有缺失
    return max + 1;
}