LeetCode645. 错误的集合-蒲公英云

LeetCode645. 错误的集合

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

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

示例 1:

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

注意:

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

思路：把1~n的元素作为key构建哈希表,对应的value初值赋为0；遍历数组。

class Solution {
    public int[] findErrorNums(int[] nums) {
         int n=nums.length;    //数组长度
         int a[]=new int[n];  //定义哈希表，初值全赋为0
         int secondNum=0;  //出现两次的数
         int notNum=0;     //未出现的数
         for(int i:nums) {
             if(a[i-1]==1) {
                 secondNum=i;
             }
             a[i-1]=1;
         }
         int j=1;
         for(int i:a) {
             if(i==0) {
                 notNum=j;
             }
             j++;
         }
//         System.out.println("secondNum:"+secondNum);
//         System.out.println("notNum:"+notNum);
         int b[]=new int[2];
         b[0]=secondNum;
         b[1]=notNum;
         return b;
    }
}