From 2ceb7730650bea197354d4a9af2f557395049f9a Mon Sep 17 00:00:00 2001
From: Lam Haoyin <root@eatswap.org>
Date: Tue, 22 Feb 2022 00:42:56 +0800
Subject: [PATCH] add: 220221 [golang]

---
 golang/2202/220221.go | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 golang/2202/220221.go

diff --git a/golang/2202/220221.go b/golang/2202/220221.go
new file mode 100644
index 0000000..7aa041d
--- /dev/null
+++ b/golang/2202/220221.go
@@ -0,0 +1,18 @@
+package main
+
+func majorityElement(nums []int) int {
+	var m = make(map[int]int)
+	n := len(nums) >> 1
+	for _, v := range nums {
+		m[v]++
+		if m[v] > n {
+			return v
+		}
+	}
+	// Never reaches
+	return 0
+}
+
+func main() {
+	// Tested in C++
+}