找出一个数组中未出现的数Java

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1，n] 内。请你找出所有在[1，n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

两种解决方案:

1. 首先克隆一个数组,然后遍历老数组.将当前数据减一作为下标index,在克隆的数组中改变下标为index数据为负数,这些为负数的就是在[1,n]中的数据,然后再遍历克隆的数组,获取大于0的数组下标+1即为在[1，n] 范围内但没有出现在 nums 中的数字;
2. 第二种方法和上面的类似,也是利用当前数,但是不用克隆数组了(注释的使用的是克隆数组的方法,依需要使用,避免了使用额外空间,思路是将当前数据-1再%n获得index,将下标为index的数+n,再次遍历数组,获取小于n的数组下标+1,即为在[1，n] 范围内但没有出现在 nums 中的数字.

代码实现:

    public static void main(String[] args) {
        int[] arr = {4,3,2,7,8,2,3,1};
        System.out.println("找出一个数组中未出现的数:" + Arrays.toString(findDisappearedNumber(arr)));
        System.out.println("找出一个数组中未出现的数:" + Arrays.toString(findDisappearedNumber01(arr)));
    }
 
    //找出一个数组中未出现的数
    private static int[] findDisappearedNumber(int[] num) {
        int length = num.length;
        int[] clone = num.clone();
        for (int i = 0; i < length; i++) {
            clone[num[i] - 1] = -num[num[i] - 1];
        }
        System.out.println(Arrays.toString(clone));
        int[] arr = new int[length];
        int j = 0;
        for (int i = 0; i < length; i++) {
            if (clone[i] > 0) {
                arr[j++] = (i + 1);
            }
        }
        return arr;
    }
 
//    private static int[] findDisappearedNumber01(int[] num) {
//        int length = num.length;
//        int[] clone = num.clone();
//        for (int i = 0; i < length; i++) {
//            int index = num[i] - 1 % length;
//            clone[xindex] += length;
//        }
//        int[] arr = new int[length];
//        int j = 0;
//        for (int i = 0; i < length; i++) {
//            if (clone[i] <= length) {
//                arr[j++] = (i + 1);
//            }
//        }
//        return arr;
//    }
    private static int[] findDisappearedNumber01(int[] num) {
        int length = num.length;
        for (int n : num) {
            int index = (n - 1) % length;
            num[index] += length;
        }
        int[] arr = new int[length];
        int j = 0;
        for (int i = 0; i < length; i++) {
            if (num[i] <= length) {
                arr[j++] = (i + 1);
            }
        }
        return arr;
    }

[-4, -3, -2, -7, 8, 2, -3, -1]
找出一个数组中未出现的数:[5, 6, 0, 0, 0, 0, 0, 0]
找出一个数组中未出现的数:[5, 6, 0, 0, 0, 0, 0, 0]

【LeetCode-448】找到所有数组中消失的数字_哔哩哔哩_bilibili