package main

import (
	"fmt"
)

// 这道题先排序再找是行不通的，因为排序之后能找到丢失的，但是重复的会找错
// 这道题用二分也是不行的，因为一开始就是无序数组
// 简单题就直接暴力！
func findErrorNums(nums []int) (res []int) {
	imap := make([]int, 10001, 10001)
	res = make([]int, 2, 2)
	for _, v := range nums {
		imap[v]++
		if imap[v] == 2 {
			res[0] = v
		}
	}
	for i := 1; i <= len(nums); i++ {
		if imap[i] == 0 {
			res[1] = i
		}
	}
	return res
}

func main() {
	fmt.Println(findErrorNums([]int{1, 2, 3, 3, 5}))
}