leetcode双人赛-Go-LeetcodeProblems:100天代码挑战。用Go语言解决Leetcode问题

leetcode双人赛用 Go 语言解决 Leetcode 问题 100天代码 第5天 Leetcode 问题集 961.N-RepeatedElementinSize2NArray 有3种解决方案 1.使用排序时间-> O(nlogn)空间O(1) func repeatedNTimes(A []int) int { // sol 1 sort.Ints(A) l:=len(A)/2 if A[l-1]==A[l]{ return A[l] } else { if A[l-1]==A[l-2]{ return A[l-1] } else if A[l]==A[l+1] { return A[l] } } return 0 } 2.使用映射时间-> o(n) 空间-> O(n) func repeatedNTimes(A []int) int { m:=make(map[int]int) for i:=0;i<len>0{ return A[i] } else { m[A[i