数组里面没有出现过的数字

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */
    public int[] findDisappearedNumbers (int[] nums) {
        int n = nums.length;
        int p = 0;
        while (p < n) {
            int idx = nums[p];
            int temp = nums[idx - 1];
            nums[idx - 1] = idx;
            nums[p] = temp;
            if (nums[nums[p] - 1] == nums[p]) {
                p ++;
            }
        }
        int count = 0;
        for (int i = 0; i < n; i ++) {
            if (nums[i] != i + 1) {
                nums[count ++] = i + 1;
            }
        }
        return Arrays.copyOfRange(nums, 0, count);
    }
}

时间复杂度：O(n)
空间复杂度：O(1)

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */
    public int[] findDisappearedNumbers (int[] nums) {
        // write code here
        int n = nums.length;
        int size = n;
        //值是1 - n
        //索引是0 - n-1
        for (int i = 0; i < n; i++) {
            int index = nums[i];
            while(index != -1){
                int temp = nums[index - 1];
                nums[index - 1] = - 1;
                index = temp;
                if(index != -1){
                    size--;
                }
            }
        }
        int[] res = new int[size];
        for (int i = 0; i < n; i++) {
            if(nums[i] != -1){
                res[--size] = i + 1;
            }
            if(size == -1){
                return res;
            }
        }
        return res;
    }
}