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

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

题目描述：

知识点：数组

思路：与LeetCode041——缺失的第一个正数同样的思路

核心原则就是重构原数组，使得索引为i的位置放置的元素是i + 1。

时间复杂度是O(n)。空间复杂度是O(1)。

JAVA代码：

public class Solution {

    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> result = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            while (nums[i] != i + 1 && 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) {
                result.add(i + 1);
            }
        }
        return result;
    }

    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }

}

LeetCode解题报告：