Skip to content

Commit a0ac732

Browse files
committed
3.1提交
1 parent f7e3ec5 commit a0ac732

File tree

2 files changed

+16
-0
lines changed

2 files changed

+16
-0
lines changed

README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -37,5 +37,7 @@
3737
|39|[Combination Sum](https://leetcode.com/problems/combination-sum/)| [JavaScript](./algorithms/Combination Sum.js)|Medium|
3838
|40|[Combination Sum II](https://leetcode.com/problems/combination-sum-ii/)| [JavaScript](./algorithms/Combination Sum II.js)|Medium|
3939
|43|[Multiply Strings](https://leetcode.com/problems/multiply-strings/)| [JavaScript](./algorithms/Multiply Strings.js)|Medium|
40+
|46|[Permutations](https://leetcode.com/problems/permutations/)| [JavaScript](./algorithms/Permutations.js)|Medium|
41+
|60|[Sqrt(x)](https://leetcode.com/problems/sqrtx/)| [JavaScript](./algorithms/Sqrt(x).js)|Easy|
4042
|371|[Sum of Two Integers](https://leetcode.com/problems/sum-of-two-integers/)| [JavaScript](./algorithms/Sum of Two Integers.js)|Easy|
4143
|372|[Super Pow](https://leetcode.com/problems/super-pow/)| [JavaScript](./algorithms/SuperPow.js)|Medium|

algorithms/Sqrt(x).js

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
/**
2+
* @param {number} x
3+
* @return {number}
4+
*/
5+
var mySqrt = function(x) {
6+
if (x === 0) {
7+
return 0;
8+
}
9+
var init = 1;
10+
while (Math.abs(init * init - x) > 0.1) {
11+
init = (x + init * init) / (2 * init);
12+
}
13+
return Math.floor(init);
14+
};

0 commit comments

Comments
 (0)