- 博客(1)
- 收藏
- 关注
原创 代码随想录DAY1 || 数组理论基础,704. 二分查找,27.移除元素
用while循环来判断二分法是否分到最后,在在while循环里面用if来判断更新哪个区间端点。如果中点middle处的值大于target,则说明target在左区间部分,则right更新为middle-1(需要减1的原因是因为Middle处的值已经判断过不是target值了,由于是左闭右闭区间就不需要包括在搜索区间里了)。如果中点middle处的值小于target,则说明target在右区间部分,则left更新为middle+1。如果上述两种情况都不满足,则返回middle即找到了所求的target值。
2023-07-26 22:58:59
613
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人