mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 11:34:46 +08:00
Merge pull request #977 from xiaofei-2020/master
添加 0704.二分查找.md Typescript 版本
This commit is contained in:
@ -284,7 +284,6 @@ func search(nums []int, target int) int {
|
|||||||
* @param {number} target
|
* @param {number} target
|
||||||
* @return {number}
|
* @return {number}
|
||||||
*/
|
*/
|
||||||
/**
|
|
||||||
var search = function(nums, target) {
|
var search = function(nums, target) {
|
||||||
let left = 0, right = nums.length - 1;
|
let left = 0, right = nums.length - 1;
|
||||||
// 使用左闭右闭区间
|
// 使用左闭右闭区间
|
||||||
@ -326,6 +325,46 @@ var search = function(nums, target) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
**TypeScript**
|
||||||
|
|
||||||
|
(版本一)左闭右闭区间
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function search(nums: number[], target: number): number {
|
||||||
|
let left: number = 0, right: number = nums.length - 1;
|
||||||
|
while (left <= right) {
|
||||||
|
let mid: number = left + Math.floor((right - left) / 2);
|
||||||
|
if (nums[mid] > target) {
|
||||||
|
right = mid - 1;
|
||||||
|
} else if (nums[mid] < target) {
|
||||||
|
left = mid + 1;
|
||||||
|
} else {
|
||||||
|
return mid;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return -1;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
(版本二)左闭右开区间
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function search(nums: number[], target: number): number {
|
||||||
|
let left: number = 0, right: number = nums.length;
|
||||||
|
while (left < right) {
|
||||||
|
let mid: number = left + Math.floor((right - left) / 2);
|
||||||
|
if (nums[mid] > target) {
|
||||||
|
right = mid;
|
||||||
|
} else if (nums[mid] < target) {
|
||||||
|
left = mid + 1;
|
||||||
|
} else {
|
||||||
|
return mid;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return -1;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
**Ruby:**
|
**Ruby:**
|
||||||
|
|
||||||
```ruby
|
```ruby
|
||||||
|
Reference in New Issue
Block a user