在做二分查找相关的题时,总是会疑惑 何时取left 在做剑指 Offer 53 - I. 在排序数组中查找数字 I 的时候 这道题采用二分来做的时候就可以很好的来理解二分查找了。二分查找其实也可以是二段的,分开来查询, 在我们思考的时候其实也可以查找目标元素的左边界和右边界。 具体的解题方法就不再赘述了,解题的大佬肯定比我说的更清楚。 我的想法当时就是找到当前数组的左边界,但怎么取找呢 在我们做nums【mid】>=target 时 让 right=mid 这里让mid赋值给right 而不是让right=mid-1 是包含了此时这个数为目标数的情况,不然会跳过这个数,因为我们要找的是左边界,所以要包含他。 从右边逼近。所以右边要包含 同理找右边界 左边包含, nums[mid]<=target 时 让left=mid; 左边慢慢的逼近 所以此时的while的条件就是left



