69

Author: wanggithub08

main.go

@@ -5,7 +5,7 @@ package main
  * @Date: 2019-09-22 15:05:54
  * @LastEditors: wangtongli
  * @Email: [email protected]
- * @LastEditTime: 2019-09-22 16:17:14
+ * @LastEditTime: 2019-09-22 23:40:37
  */
 
 import (

mysqrt.go

@@ -1,13 +1,21 @@
 package main
 
 /*
- * @Description: "sqrt function"
+ * @Description: 69.Sqrt(x)
  * @Date: 2019-09-22 16:08:09
  * @LastEditors: wangtongli
  * @Email: [email protected]
- * @LastEditTime: 2019-09-22 16:21:02
+ * @LastEditTime: 2019-09-22 23:42:13
  */
-
 func mySqrt(x int) int {
-	return 0
+	var i, value int
+	//初始化，执行一次；条件，必须；其他
+	for value < x {
+		i++
+		value = i * i
+	}
+	if value > x {
+		return i - 1
+	}
+	return i
 }

mysqrt1.go

@@ -0,0 +1,24 @@
+package main
+
+/*
+ * @Description: 69.Sqrt(x)
+ * @Date: 2019-09-22 23:38:59
+ * @LastEditors: wangtongli
+ * @Email: [email protected]
+ * @LastEditTime: 2019-09-22 23:41:55
+ */
+func mySqrt1(x int) int {
+	max, min := x, 0
+	if x == 1 {
+		return 1
+	}
+	for max-min > 1 {
+		mid := (min + max) / 2
+		if mid*mid > x {
+			max = mid
+		} else {
+			min = mid
+		}
+	}
+	return min
+}