645. 错误的集合

Posted 2022-04-13 hequnwang10

一、题目描述

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

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

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

示例 1：

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

示例 2：

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

二、解题

这题一开始想简单了，以为就是一个位置错误且重复。想了几个例子，但是提交的时候报错，发现是少想了示例，是一个坑

class Solution 
    public int[] findErrorNums(int[] nums) 
        int length = nums.length;
        int repeat = 0,lost = 0;
        //两个数 一个是重复的数，另一个是丢失的数
        //[1,2,2,4]->[2,3] 
        //[1,2,1,4]->[1,3]
        //[3,2,2]->[2,1]
        //重复的数:正常的数 nums[i] == i+1 错误的数：nums[i] != i+1
        for(int i = 0;i<length;i++)
            if(nums[i] != i+1)
                repeat = nums[i];
                lost = i+1;
                return new int[]repeat,lost;
            
        
        return null;
    

输入：

[3,2,2]

输出：

[2,1]

这个没通过，所以是方法错了，重修修改。

计数法

通过哈希数组存储该值出现的次数，丢失的值出现的次数为0，重复的数出现的次数为2。返回这两个值即可。

class Solution 
    public int[] findErrorNums(int[] nums) 
        int length = nums.length;
        //两个数 一个是重复的数，另一个是丢失的数
        //[1,2,2,4]->[2,3] 
        //[1,2,1,4]->[1,3]
        //[3,2,2]->[2,1]
        //重复的数:正常的数 nums[i] == i+1 错误的数：nums[i] != i+1
        //计数法：
        int[] ans = new int[2]; 
        int[] res = new int[length+1];
        for(int num : nums)
            res[num]++;
        
        for(int i = 1;i<=length;i++)
            if(res[i] == 0)
                ans[1] = i;
            else if(res[i] == 2)
                ans[0] = i;
            
        
        return ans;