algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 00:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0704.二分查找.md

Browse Source 
增加了C语言版本的左闭右开区间版本
This commit is contained in:
vanyongqi
2022-09-21 08:47:25 +08:00
committed by GitHub
parent df5a6c62d5
commit 5da89e2613
1 changed files with 6 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
problems/0704.二分查找.md
View File

@ -515,7 +515,8 @@ impl Solution {
``` ```
**C:** **C:**
```c(版本一) ```
//C (版本一) 左闭右闭区间 [left, right]
int search(int* nums, int numsSize, int target){ int search(int* nums, int numsSize, int target){
int left = 0; int left = 0;
int right = numsSize-1; int right = numsSize-1;
@ -542,13 +543,13 @@ int search(int* nums, int numsSize, int target){
} }
``` ```
``` ```
C (版本二) C (版本二) 左闭右开区间 [left, right)
int search(int* nums, int numsSize, int target){ int search(int* nums, int numsSize, int target){
int length = numsSize; int length = numsSize;
int left = 0; int left = 0;
int right = length;//定义target在左闭右开的区间里，即：[left, right) int right = length; //定义target在左闭右开的区间里，即：[left, right)
int middle = 0; int middle = 0;
while(left < right){// left == right时，区间[left, right)属于空集，所以用 < 避免该情况 while(left < right){ // left == right时，区间[left, right)属于空集，所以用 < 避免该情况
int middle = left + (right - left) / 2; int middle = left + (right - left) / 2;
if(nums[middle] < target){ if(nums[middle] < target){
//target位于(middle , right) 中为保证集合区间的左闭右开性，可等价为[middle + 1,right) //target位于(middle , right) 中为保证集合区间的左闭右开性，可等价为[middle + 1,right)
@ -556,7 +557,7 @@ int search(int* nums, int numsSize, int target){
}else if(nums[middle] > target){ }else if(nums[middle] > target){
//target位于[left, middle)中 //target位于[left, middle)中
right = middle ; right = middle ;
}else{// nums[middle] == target ，找到目标值target }else{ // nums[middle] == target ，找到目标值target
return middle; return middle;
} }
} }