LeetCode645. 错误的集合

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

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

示例 1:

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

注意:

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

---

思路：把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;
    }
}