集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例 1：

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

示例 2：

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


提示：

  • 2 <= nums.length <= 104

  • 1 <= nums[i] <= 104

    解法一：哈希表

    func findErrorNums(nums []int) []int {
  hash := map[int]bool{}
  for i := 1; i <= len(nums); i++ {
      hash[i] = false
  }
  res := []int{}
  for _, val := range nums {
      if v := hash[val]; v {
          res = append(res, val)
      } else {
          hash[val] = true

      }
  }
  for key, val := range hash {
      if !val {
          res = append(res, key)
          break
      }
  }
  return res
}

    func findErrorNums(nums []int) []int {
  res := make([]int, 2)
  hash := map[int]int{}
  for _, val := range nums {
      hash[val]++
  }

  for i:= 1;i <= len(nums); i++ {
      if val, ok := hash[i]; !ok {
          res[1] = i
      } else if val == 2 {
          res[0] = i
      }
  }

  return res
}

解法二：排序

func findErrorNums(nums []int) []int {
    res := make([]int, 2)
    sort.Ints(nums)
    pre := 0
    for _, val := range nums {
        if val == pre {
            res[0]= val
        }
        if val > pre +1  {
            res[1] = pre +1
        }
        pre = val
    }

    // 边界条件，最后缺失最后一个
    length := len(nums)
    if  nums[length-1] != length {
        res[1] = length
    }
    return res
}