二分查找（个人笔记）

二分查找是在一个有序数组中查找一个target,这种题型大致可分为左闭右闭和左闭右开：[left,right],[left,right)。一道原汁原味的二分查找题奉上：. - 力扣（LeetCode）

1.左闭右闭：

int search(int* nums, int numsSize, int target) {
    int left = 0;
    int right = numsSize - 1;
    while(left <= right){
        int mid = left + (right - left) / 2;
        if(nums[mid] < target){
            left = mid + 1;
        }
        else if(nums[mid] > target){
            right = mid - 1;
        }
  
        else {
                return mid;
            }
            
    }
    return -1;
}

一般会对两个地方存在问题：1、while(left <= right)，这里是<=还是<。 因为是左闭右闭，所以left == right是合法的，所以是<=。假如是左闭右开，这里right就取不到了，所以是<。

2、right = mid 还是right = mid - 1：因为是右边是闭区间，所以这里的right是可以取到的，nums[mid]已经判断是不是target的下表，所以下一次要在mid之前搜索，所以是right = mid - 1.假如是左闭右开， 这里right就取不到了，所以是right = mid,