448. 找到所有数组中消失的数字

448. 找到所有数组中消失的数字

难度简单865收藏分享切换为英文接收动态反馈
给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

示例 1：
输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6]
示例 2：
输入：nums = [1,1] 输出：[2]

package com.coco.learnalgorithmone.array;
import java.util.*;
/**
 * 448. 找到所有数组中消失的数字
 * 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。
 * 请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。
 */
public class FindDisappearedNumbers {
    public static void main(String[] args) {
        int[] nums = {1, 3, 3, 1};
        System.out.println(findDisappearedNumbers1(nums));
        System.out.println(findDisappearedNumbers2(nums));
    }
    public static List<Integer> findDisappearedNumbers1(int[] nums) {
        Set<Integer> numSet = new HashSet<>();
        for (int num : nums) {
            numSet.add(num);
        }
        List<Integer> result = new ArrayList<>();
        for (int i = 1; i <= nums.length; i++) {
            if (!numSet.contains(i)) {
                result.add(i);
            }
        }
        return result;
    }
    public static List<Integer> findDisappearedNumbers2(int[] nums) {
        for (int num : nums) {
            System.out.println(Arrays.toString(nums));
            int index = Math.abs(num) - 1;
            int corr = nums[index];
            if (corr > 0) {
                nums[index] = -nums[index];
            }
        }
        List<Integer> result = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > 0) {
                result.add(i + 1);
            }
        }
        return result;
    }
}