java中找出数组中缺失的数字

在Java中，找出数组中缺失的数字通常会涉及到排序和遍历。这里提供一种常见的解决方案，即使用一个已排序的整数序列作为参照，然后逐个检查原始数组中的元素：

public int[] findMissingNumbers(int[] nums) {
    // 创建一个长度为n+1的整型数组，假设输入数组nums包含0到n的连续整数
    int n = nums.length + 1;
    int[] sortedNums = new int[n];
    for (int i = 0; i < n; i++) {
        sortedNums[i] = i;
    }
    
    // 将sortedNums和nums合并并去重
    Arrays.sort(sortedNums);
    System.arraycopy(nums, 0, sortedNums, 0, nums.length);
    Arrays.sort(nums);
    
    // 找出两个数组之间的差异
    int missingStart = -1;
    for (int i = 0; i < n && nums[i] != sortedNums[i]; i++) {
        if (missingStart == -1) {
            missingStart = sortedNums[i];
        } else {
            return Arrays.copyOfRange(sortedNums, missingStart, i);
        }
    }
    
    // 如果整个数组都是缺失的
    if (missingStart == -1) {
        return sortedNums;
    }
    
    // 返回剩余未返回的缺失数字
    return Arrays.copyOfRange(sortedNums, i, n);
}

这个函数首先创建一个已排序的整数序列，然后将原始数组与之比较，找到第一个不匹配的位置，那之前的数字就是缺失的。如果整个数组都是缺失的，就直接返回整个已排序序列。