数组中找出消失的数

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间

[1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

示例 1：

输入：nums = [4,3,2,7,8,2,3,1]

输出：[5,6]

它在想什么

我们先来看题目思想；解题分析，下面所标记的红色箭头就是数组1-n因为存在而被标记为1的数

没有标记的数对应数组下标加1就是消失的数。

接下来我们根据上面的思路延伸出下面的想法，在原来的数组进行标记，我们用负数进行标记，一定要牢记，负数符号只是我们用来做标记的，提取的时候直接提取里面的数就行了；

好哒，现在我们来看最终代码

public class FindDisappearedNumbers448 {
    public static void main(String[] args) {
        int[] nums = {1,3,4,1};
        FindDisappearedNumbers448 fdn = new FindDisappearedNumbers448();
        fdn.findDisappearedNumbers(nums);
    }
    public List<Integer> findDisappearedNumbers(int[] nums) {
        for (int i = 0; i < nums.length; i++){
            int x = nums[i] >0 ? nums[i] : -nums[i];/*首先判断获得的数是否大于0，不大于0则取反取正数*/
                if (nums[x-1]>0){/*判断获得的数组下标-1的数是否大于零，如果大于零则没有标记，进行负数标记，反之被标记直接跳过*/
                    nums[x-1] = -nums[x-1];
                }
        }
        List<Integer> ret = new ArrayList<>();/*创建新数组，准备存值*/
        for (int i = 0; i < nums.length; i++){
            if (nums[i]>0){/*找到还有存在未标记的数组，大于零的数就是未标记的数，找到对应的数组下标，进行加1存值*/
                ret.add(i+1);
            }
        }
        return ret;
    }
}