用hash表判断重复项 用累加和减去不重复项之和,等于丢失的数字
func findErrorNums(nums []int) []int {
m := make(map[int]int)
sum := 0
ret := make([]int, 2)
for _, v := range nums {
if _, ok := m[v]; ok {
ret[0] = v
} else {
m[v] = 1
sum += v
}
}
l := len(nums)
ret[1] = l*(1+l)/2 - sum
return ret
}