m0_62645295的博客

34. 在排序数组中查找元素的第一个和最后一个位置

我们要记住，这个函数的目的是找出目标值的下界，所以，我们需要让right去和left重合所以这里的判断语句就应该是nums[mid]>=target，如果大于，也就是说目标值在mid的左边，所以就移动right到mid-1的位置然后进行后续的二分查找。nums[mid]=target时，我们就仍然向左，也就是移动right，让最好left和right重合的位置正好在下界那里，然后mid就正好在下界，那么。nums[mid]=target时我们舍弃左边的，也就是移动left去和上届重合就行。

二分查找的本质就是在一个left和right中间取一个mid值，比较目标值和对应的mid值的大小，如果mid对应的值比目标值大，那我们就可以确认在mid右边是没有目标值的，那么我们就可以将right移动到mid-1的位置，然后在进行二分查找。如果mid对应的值比目标值小，那我们就可以确认在mid左边是没有目标值的，那么我们就可以将left移动到mid+1的位置，然后在进行二分查找。如果nums[mid] < target那我们就将left的位置移动到mid+1的位置，继续进行while循环来二分查找。