leecode错误的集合

leecode错误的集合

题目描述

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

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例

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

解题

1. 时间换空间
   
   源码

class Solution {
    public int[] findErrorNums(int[] nums) {
        int len=nums.length;
        Arrays.sort(nums);
        int []ans=new int[2];
        int sum=0;
        for(int i=0;i<len;i++){
            sum+=nums[i];
        }
        int oriSum=(1+len)*len/2;
        
        for(int i=1;i<len;i++){ //寻找重复元素
            if(nums[i]==nums[i-1]){
                ans[0]=nums[i];
                break;
            }
        }
        sum=sum-ans[0];
        ans[1]=oriSum-sum;

        return ans;

    }
}

2. 空间换时间：
   
   源码：

class Solution {
    public int[] findErrorNums(int[] nums) {
        int len=nums.length;
        int []a=new int[len];
        int []ans=new int[2];
        for(int i=0;i<len;i++){
            a[i]=0;
        }
        for(int i=0;i<len;i++){
            a[nums[i]-1]+=1;
        }
        for(int i=0;i<len;i++){
            if(a[i]==2){
                ans[0]=i+1;
            }
            else if(a[i]==0){
                ans[1]=i+1;
            }
        }

        return ans;

    }
}