Forráskód Böngészése

add 数组中重复的数字

tangs 2 éve
szülő
commit
4c5601e224
1 módosított fájl, 41 hozzáadás és 0 törlés
  1. 41 0
      leetcode/剑指offer/数组中重复的数字/main.go

+ 41 - 0
leetcode/剑指offer/数组中重复的数字/main.go

@@ -0,0 +1,41 @@
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"os"
+	"strconv"
+	"strings"
+)
+
+func main() {
+	input := bufio.NewScanner(os.Stdin)
+	var output int
+	var digits []int
+	for input.Scan() {
+		line := input.Text()
+
+		digits = []int{}
+		values := strings.Split(line, " ")
+		for _, v := range values {
+			d, _ := strconv.Atoi(v)
+			digits = append(digits, d)
+		}
+
+		output = findRepeatNumber(digits)
+		fmt.Println(output)
+	}
+}
+
+func findRepeatNumber(nums []int) int {
+	var record = map[int]bool{}
+	for _, v := range nums {
+		if _, ok := record[v]; !ok {
+			record[v] = true
+			continue
+		}
+		return v
+	}
+
+	return 0
+}