0069 原来，还是直接使用 math 更快

Author: aQuaYi

Algorithms/0069.sqrtx/sqrtx.go

@@ -2,11 +2,9 @@ package problem0069
 
 func mySqrt(x int) int {
 	res := x
-
 	// 牛顿法求平方根
 	for res*res > x {
 		res = (res + x/res) / 2
 	}
-
 	return res
 }

Algorithms/0069.sqrtx/sqrtx_test.go

@@ -2,6 +2,7 @@ package problem0069
 
 import (
 	"fmt"
+	"math"
 	"testing"
 
 	"github.com/stretchr/testify/assert"
@@ -64,3 +65,17 @@ func Test_Problem0069(t *testing.T) {
 		ast.Equal(a.one, mySqrt(p.x), "输入:%v", p)
 	}
 }
+
+func Benchmark_mySqrt(b *testing.B) {
+	n := 10000
+	for i := 1; i < b.N; i++ {
+		_ = mySqrt(n)
+	}
+}
+
+func Benchmark_math_sqrt(b *testing.B) {
+	n := 10000
+	for i := 1; i < b.N; i++ {
+		_ = int(math.Sqrt(float64(n)))
+	}
+}