代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
值得注意的是,我们要明确在每次循环中,要比较的元素范围是 [left,right] 还是 [left,right)。当为前者时,循环条件为 left <= right ,因为当 left = right 时,依然存在范围,且当 target < mid 时,我们要把right的值改变成 mid - 1,因为我们已经明确 target < mid 了,在双闭区间内时,不需要再次把mid这个元素添加到比较范围之中。数组中找到目标值target的下标,若不存在返回-1。空间复杂度 O(1)
原创
2024-04-03 20:41:18 ·
299 阅读 ·
0 评论