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

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

题目描述：
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。
找到所有在 [1, n] 范围之间没有出现在数组中的数字。
您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

思路解析：
1.遍历这个元素（for），然后数组里的元素去交换到他所对应的索引位置（while）
2.遍历这个交换之后的数组，然后找寻它所对应的索引和值不对应的元素
3.将这个不对应的值添加到集合之中

不能套for循环，因为此题明显提示时间复杂度为O(n)
需要自己写一个交换数组元素的swap函数
格式返回值是list，所以需要定义集合，将所要的值添加到集合之中

额外总结一下list集合：

List集合的使用：
1.List:有序的，可重复，有下标
2.ArrayList：数组结构，带下标，长度可变，查询速度快，增删速度较慢
3.LinkedList:链表结构，查询速度较慢，增删速度快

解题代码

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> arr = new ArrayList<>();
        for(int i = 0;i < nums.length;i++)
            while(nums[i] != nums[nums[i]-1])
                swap(nums,i,nums[i]-1);
        
        for(int i = 0;i < nums.length;i++)
            if(nums[i] != i+1)
                arr.add(i+1);
        return arr;
    }
    private void swap(int []nums,int i,int j){
         int temp;
        temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;   
    }
}