add sol

ductnn · Nov 22, 2023 · deb320e · deb320e
1 parent fa11b36
commit deb320e
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/leetcode/69.Sqrt_x/sqrt.go b/leetcode/69.Sqrt_x/sqrt.go
@@ -0,0 +1,29 @@
+package main
+
+import (
+	"fmt"
+)
+
+func mySqrt(x int) int {
+	if x < 2 {
+		return x
+	}
+
+	l, r := 0, x
+
+	for l < r {
+		mid := l + (r-l+1)>>1
+		if mid <= x/mid {
+			l = mid
+		} else {
+			r = mid - 1
+		}
+	}
+
+	return l
+}
+
+func main() {
+	x := 4
+	fmt.Println(mySqrt(x))
+}