add sol

leetcode/645.SetMismatch/setMismatch.go

@@ -0,0 +1,28 @@
+// https://leetcode.com/problems/set-mismatch/description/
+
+package main
+
+import (
+	"fmt"
+)
+
+func findErrorNums(nums []int) []int {
+	n := len(nums)
+	s1 := (1 + n) * n >> 1
+	s2, s := 0, 0
+	set := map[int]bool{}
+	for _, x := range nums {
+		if !set[x] {
+			set[x] = true
+			s2 += x
+		}
+		s += x
+	}
+	return []int{s - s2, s1 - s2}
+}
+
+func main() {
+	nums := []int{1, 2, 2, 4}
+
+	fmt.Println(findErrorNums(nums))
+}