【Leetcode】645. 集合不匹配(Set Mismatch)

    xiaoxiao2022-06-24  206

    Leetcode - 645 Set Mismatch (Easy)

    题目描述:正确数组应该是从 1 到 n,现在其中一个元素丢失,并且在该元素的位置是另一个其他重复的元素,求重复的元素与丢失的元素。

    Input: nums = [1,2,2,4] Output: [2,3]

    解题思路:将所有元素都交换到正确位置即可判断。

    public int[] findErrorNums(int[] nums) { for (int i = 0; i < nums.length; i++) { while (nums[i] != i + 1 && nums[nums[i] - 1] != nums[i]) { swap (nums, i, nums[i] - 1); } } for (int i = 0; i < nums.length; i++) { if (nums[i] != i + 1) { return new int[]{nums[i], i + 1}; } } return null; } public void swap(int[] nums, int i, int j) { int t = nums[i]; nums[i] = nums[j]; nums[j] = t; }

    最新回复(0)