Skip to content

Commit 120d145

Browse files
committed
add solution
1 parent 3b01882 commit 120d145

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

solution/0069.Sqrt(x)/Solution.js

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
/**
2+
* @param {number} x
3+
* @return {number}
4+
*/
5+
var mySqrt = function(x) {
6+
var left = 1
7+
var right = x
8+
var middle = Math.floor((left + right) / 2)
9+
while( middle !== left ) {
10+
if (middle * middle <= x) {
11+
left = middle
12+
} else {
13+
right = middle
14+
}
15+
middle = Math.floor((left + right) / 2)
16+
}
17+
return middle
18+
};

0 commit comments

Comments
 (0)