二分查找解题思路以及归错

1.[left,right]

left=0;
right=num.size()-1;   //-1是因为]的原因
while(left<=right)    //为什么= 因为[1,1]合法
{
    middle=(left+right)/2;
    if(num[middle]>target)
    {
        right=middle-1; //为什么是middle-1 因为']'右区间去了闭，所以要减一避免重复
    }
    else if(num[middle]<target){
        left=middle+1;  //为什么+1，和上面同理
    }
    else{
        return middle;
    }

}

2.[left,right)

left=0;
right=num.size();   //)的原因
while(left<right)  //为什么是<,因为[),[1,1)开区间的取不到
{
 middle=(left+right)/2;
 if (num[middle]>target){
 	right=middle;  //为什么不加1，因为)开区间取不到
 }
 else if(num[middle]<target){
 	left=middle+1;  //闭区间取得到，所以+1
 }
 else{
 	return middle;
 }
}

题目

模板题704. 二分查找

其他：

35 搜索插入位置