Skip to content

Commit 17f77d5

Browse files
committed
feat: add ts solution to lc problem: No.0035
1 parent a0f8841 commit 17f77d5

File tree

3 files changed

+46
-0
lines changed

3 files changed

+46
-0
lines changed

solution/0000-0099/0035.Search Insert Position/README.md

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -189,6 +189,23 @@ var searchInsert = function (nums, target) {
189189
};
190190
```
191191

192+
#### TypeScript
193+
194+
```ts
195+
function searchInsert(nums: number[], target: number): number {
196+
let [l, r] = [0, nums.length - 1];
197+
198+
while (l <= r) {
199+
const mid = (l + r) >> 1;
200+
if (nums[mid] === target) return mid;
201+
if (nums[mid] < target) l = mid + 1;
202+
else r = mid - 1;
203+
}
204+
205+
return l;
206+
}
207+
```
208+
192209
<!-- tabs:end -->
193210

194211
<!-- solution:end -->

solution/0000-0099/0035.Search Insert Position/README_EN.md

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -187,6 +187,23 @@ var searchInsert = function (nums, target) {
187187
};
188188
```
189189

190+
#### TypeScript
191+
192+
```ts
193+
function searchInsert(nums: number[], target: number): number {
194+
let [l, r] = [0, nums.length - 1];
195+
196+
while (l <= r) {
197+
const mid = (l + r) >> 1;
198+
if (nums[mid] === target) return mid;
199+
if (nums[mid] < target) l = mid + 1;
200+
else r = mid - 1;
201+
}
202+
203+
return l;
204+
}
205+
```
206+
190207
<!-- tabs:end -->
191208

192209
<!-- solution:end -->
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
function searchInsert(nums: number[], target: number): number {
2+
let [l, r] = [0, nums.length - 1];
3+
4+
while (l <= r) {
5+
const mid = (l + r) >> 1;
6+
if (nums[mid] === target) return mid;
7+
if (nums[mid] < target) l = mid + 1;
8+
else r = mid - 1;
9+
}
10+
11+
return l;
12+
}

0 commit comments

Comments
 (0)