博客围绕数组中目标值的判断展开，介绍了判断数组元素与目标值关系的多种情况，包括第一个小于等于、第一个等于、第一个大于等于、第一个大于、最后一个小于等于、最后一个等于、最后一个小于目标值等，并说明了相应的操作及返回值。
判断永恒不变 array[m] ? target
第一个返回L（L的含义：<=target的数有多少个），操作R R=mid -1
第一个等于 array[m] >= target 操作R 【返回L，判断合法性】L > 0 && L < array.length && array[L] == target
第一个大于等于 array[m] >= target 整个数组都比target要小，就会返回array.length的大小；
第一个大于 array[m] > target
最后一个返回R（R的含义：>=target的数有多少个），操作L L=mid+1
最后一个等于 array[m] <=target 【返回R，判断合法性】R >= 0 && array[R] == target
最后一个小于等于 array[m] <= target
最后一个小于 array[m] < target
扫一扫
2717
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
