Merge pull request #1164 from 0xff-dev/69

Add solution and test-cases for problem 69

Author: 6boris

leetcode/1-100/0069.Sqrt-x/Solution.go

@@ -1,9 +1,21 @@
 package Solution
 
+import "sort"
+
 func mySqrt(x int) int {
 	r := x
 	for r*r > x {
 		r = (r + x/r) / 2
 	}
 	return r
 }
+
+func mySqrt1(x int) int {
+	idx := sort.Search(x, func(i int) bool {
+		return i*i >= x
+	})
+	if idx*idx == x {
+		return idx
+	}
+	return idx - 1
+}

leetcode/1-100/0069.Sqrt-x/Solution_test.go

@@ -27,3 +27,26 @@ func TestSolution(t *testing.T) {
 		})
 	}
 }
+
+func TestSolution1(t *testing.T) {
+	//	测试用例
+	cases := []struct {
+		name   string
+		inputs int
+		expect int
+	}{
+		{"1 test 1", 4, 2},
+		{"2 test 2", 8, 2},
+	}
+
+	//	开始测试
+	for _, c := range cases {
+		t.Run(c.name, func(t *testing.T) {
+			ret := mySqrt1(c.inputs)
+			if !reflect.DeepEqual(ret, c.expect) {
+				t.Fatalf("expected: %v, but got: %v, with inputs: %v",
+					c.expect, ret, c.inputs)
+			}
+		})
+	}
+}