20210704leetcode645错误的集合(数组类型)

645. 错误的集合

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

示例 1：

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

就是从1开始的，利用查找数组重复元素的方法。

示例 2：

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

class Solution {
    public int[] findErrorNums(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        int a=0,b=0;
        for(int n:nums){
            Integer num = map.get(n);
            Integer in=new Integer(n);
            if(num==null){
                map.put(in,1);
            }else{
                map.put(in,num+1);
                a = n;
            }
        }

        for(int i= 1;i<=nums.length;i++){
            Integer num = map.get(i);
            if(num==null){
                b=i;
                break;
            }
        }

        int[] end ={a,b};
        return end; 
    }
}