Skip to content

Commit 54c27e0

Browse files
committed
update: 35
1 parent 10fdc62 commit 54c27e0

File tree

2 files changed

+26
-0
lines changed

2 files changed

+26
-0
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -28,6 +28,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr
2828
|29|[Divide Two Integers](https://leetcode.com/problems/divide-two-integers/) | [JavaScript](./src/divide-two-integers/res.js)|Medium|
2929
|33|[Search in Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array/) | [JavaScript](./src/search-in-rotated-sorted-array/res.js)|Medium|
3030
|34|[Search for a Range](https://leetcode.com/problems/search-for-a-range/) | [JavaScript](./src/search-for-a-range/res.js)|Medium|
31+
|35|[Search Insert Position](https://leetcode.com/problems/search-insert-position/) | [JavaScript](./src/search-insert-position/res.js)|Easy|
3132
|41|[First Missing Positive](https://leetcode.com/problems/first-missing-positive/description/) | [JavaScript](./src/first-missing-positive/res.js)|Hard|
3233
|42|[ Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water/description/) | [JavaScript](./src/trapping-rain-water/res.js)|Hard|
3334
|43|[Multiply Strings](https://leetcode.com/problems/multiply-strings/) | [JavaScript](./src/multiply-strings/res.js)|Medium|

src/search-insert-position/res.js

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} target
4+
* @return {number}
5+
*/
6+
var searchInsert = function(nums, target) {
7+
const len = nums.length;
8+
if (len < 1) return 0;
9+
10+
let left = 0, right = len - 1;
11+
12+
while(left <= right) {
13+
let mid = (left + right) >> 1;
14+
15+
if (nums[mid] === target) {
16+
return mid;
17+
} else if (nums[mid] > target) {
18+
right = mid - 1;
19+
} else {
20+
left = mid + 1;
21+
}
22+
}
23+
24+
return left;
25+
};

0 commit comments

Comments
 (0)