Leetcode 645.错误的集合

Leetcode 645.错误的集合

645. 错误的集合

集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。

给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例 1:

输入: nums = [1,2,2,4]
输出: [2,3]

注意:

给定数组的长度范围是 [2, 10000]。
给定的数组是无序的。

/**
*该题是1到n的整数，与数组的顺序相同，每个利用每一个单一的数对应单一的数组位置
*让其加n来找出重复的数，在通过1-n的总数减去得知缺失的数，并找到错误的位置。
*/
class Solution {
    public int[] findErrorNums(int[] nums) {
        int n = nums.length; 
        int rep = 0;
        int sum = 0;
        for(int i = 0;i < n; i++){
            int temp = nums[i];
            if(temp>n) temp -= n;
            sum += temp;
            if(nums[temp-1] > n) rep = temp;
            else nums[temp - 1] += n;
        }
        return new int[]{rep,n*(n+1)/2-(sum-rep)};
    }   
}

执行结果：
通过
显示详情
执行用时：3 ms, 在所有 Java 提交中击败了72.56% 的用户
内存消耗：39.8 MB, 在所有 Java 提交中击败了97.50% 的用户