Skip to content

Commit ab3c8cc

Browse files
committed
feat: add ts solution to lc problem: No.0704
1 parent a0f8841 commit ab3c8cc

File tree

3 files changed

+49
-0
lines changed

3 files changed

+49
-0
lines changed

solution/0700-0799/0704.Binary Search/README.md

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

192+
#### TypeScript
193+
194+
```ts
195+
function search(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+
201+
if (nums[mid] === target) return mid;
202+
if (nums[mid] < target) l = mid + 1;
203+
else r = mid - 1;
204+
}
205+
206+
return -1;
207+
}
208+
```
209+
192210
#### C#
193211

194212
```cs

solution/0700-0799/0704.Binary Search/README_EN.md

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -193,6 +193,24 @@ var search = function (nums, target) {
193193
};
194194
```
195195

196+
#### TypeScript
197+
198+
```ts
199+
function search(nums: number[], target: number): number {
200+
let [l, r] = [0, nums.length - 1];
201+
202+
while (l <= r) {
203+
const mid = (l + r) >> 1;
204+
205+
if (nums[mid] === target) return mid;
206+
if (nums[mid] < target) l = mid + 1;
207+
else r = mid - 1;
208+
}
209+
210+
return -1;
211+
}
212+
```
213+
196214
#### C#
197215

198216
```cs
Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
function search(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+
7+
if (nums[mid] === target) return mid;
8+
if (nums[mid] < target) l = mid + 1;
9+
else r = mid - 1;
10+
}
11+
12+
return -1;
13+
}

0 commit comments

Comments
 (0)