1.题目描述：
一个数组包含从1到n的整数，现在数组里的某一个数字复制了成了数组里面的另外一个数字的值，导致数组丢失了一个数字并且有一个数字重复 。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
2.普通解法：
先对数组排序找到错误的数字，首位数字被替换和末位数字被替换需要额外讨论，其他情况都是一致。规律可以自己写几个数组测试一下，思路在代码中体现。
class Solution {
public int[] findErrorNums(int[] nums) {
Arrays.sort(nums);
int i;
//找到发生错误的元素
for(i = 0;i < nums.length - 1;i++){
if(nums[i] == nums[i + 1]){
break;
}
}
//首位元素被替换的情况
if(nums[0] != 1){
return new int[]{nums[i],1};
}
//末位元素被替换的情况
if(nums[nums.length - 1] != nums.length){
return new int[]{nums[i],nums.length};
}
//其他情况
for(j = 0;j < nums.length - 1;j++){
if(nums[j] == nums[j + 1] - 2){
break;
}
}
return new int[]{nums[i],nums[j] + 1};
}
}
3.使用HashMap统计频次：
利用hashmap来记录数组中元素理应出现的个数，分别为0，1，2。出现0次的即为丢失的数字，出现2次的即为错误重复的数字。哈希表的key值为数组中的不同元素，value值为对应的出现频次。最后遍历哈希表，频次为2的即为重复的元素，如果频次为0也就是哈希表的key值中无法查找到的元素即为缺失的元素，这里要防止出现空指针异常，遍历数组及哈希表所以时间复杂度为O(n)。
class Solution {
public int[] findErrorNums(int[] nums) {
Map map = new HashMap();
for(int ele:nums){
if(map.get(ele) == null){
map.put(ele,1);
}else{
map.put(ele,map.get(ele) + 1);
}
}
int misEle = 0;
int repEle = 0;
for(int i = 1;i <= nums.length;i++){
if(!map.containsKey(i)){
misEle = i;
}
if(map.containsKey(i) && map.get(i) == 2){
repEle = i;
}
}
return new int[]{repEle,misEle};
}
}
官方给出的哈希表解法：对哈希表进行操作时，使用getOrDefault()方法，如果存在num这个key，则返回对应的value值，如果不存在num这个key则返回第二个形参。使用此方法可以避免出现空指针异常（map.get(i) == 2时若为null == 2则报空指针异常），替换了containsKey方法，效率会提高，提交结果快了几ms。
class Solution {
public int[] findErrorNums(int[] nums) {
int[] errorNums = new int[2];
int n = nums.length;
Map map = new HashMap();
for (int num : nums) {
map.put(num, map.getOrDefault(num, 0) + 1);
}
for (int i = 1; i <= n; i++) {
int count = map.getOrDefault(i, 0);
if (count == 2) {
errorNums[0] = i;
} else if (count == 0) {
errorNums[1] = i;
}
}
return errorNums;
}
}
4.使用数组来代替哈希表对出现频次进行统计
图解：使用频次数组记录错误数组元素出现的频率，2即为需要返回的错误数组，0即为需要返回的缺失数据，图解和代码都比较容易理解。时间复杂度O(n)，但比哈希表快很多。
代码如下：
class Solution {
public int[] findErrorNums(int[] nums) {
int[] arr = new int[nums.length];
for(int nEle:nums){
arr[nEle - 1]++;
}
int misEle = 0;
int repEle = 0;
for(int i = 0;i < arr.length;i++){
if(arr[i] == 0){
misEle = i;
}
if(arr[i] == 2){
repEle = i;
}
}
return new int[]{repEle + 1,misEle + 1};
}
}
5.位运算
