weixin_46339676的博客

原创 代码随想录DAY1 || 数组理论基础，704. 二分查找，27.移除元素

用while循环来判断二分法是否分到最后，在在while循环里面用if来判断更新哪个区间端点。如果中点middle处的值大于target，则说明target在左区间部分，则right更新为middle-1（需要减1的原因是因为Middle处的值已经判断过不是target值了，由于是左闭右闭区间就不需要包括在搜索区间里了）。如果中点middle处的值小于target，则说明target在右区间部分，则left更新为middle+1。如果上述两种情况都不满足，则返回middle即找到了所求的target值。