寻找第一个>= target的数
需要注意的地方
- left和right的初始值,为何right=nums.length
- 目标是为了取第一个大于等于target的数,那么这个数可能不存在;假如target不存在,那么right的值为nums.length - 1,返回的left下标就是最后一个元素 ;如果right = right + 1,那么最后返回的是nums.length。(更详细的解释判断是否存在要求的值就是nums[left] == target和left == nums.length)
- 《 nums[mid] >= target 》这个地方的值取等是二分判断条件
- 《 right = mid 》 mid符合条件,应该包含
class Solution {
public int findMax(int[] nums) {
int left = 0, right = nums.length ;
// 取第一个大于或等于目标值的数(下标)
while (left < right) {
int mid = (left + right) >> 1;
// 如果大于等于目标值,则mid符合需求区间,继续向左移动
if(nums[mid] >= target){
right = mid;
}else{
left = mid + 1;
}
}
return left;
}
- 寻找第一个<= target的数
需要注意的地方
- left和right的初始值,left = -1
- 目标是为了取第一个小于等于target的数,那么这个数可能不存在;假如target不存在,那么left的值为0,返回的left下标就是第一个元素 ;如果left = -1,那么最后返回的是-1。(更详细的解释判断是否存在要求的值就是nums[left] == target和left == -1)
- 《 (left + right + 1) 》 这里加1是为了向下取整,防止最后剩余2个元素的时候无限死循环
- 《 nums[mid] <= target 》这个地方的值取等是二分判断条件
- 《 left = mid 》 mid符合条件,应该包含
class Solution {
public int findMin(int[] nums) {
int left = -1, right = nums.length - 1;
// 取第一个小于或等于目标值的数(下标)
while (left < right) {
int mid = (left + right + 1) >> 1;
// 如果小于等于目标值,则mid符合需求区间,继续向右移动
if(nums[mid] <= target){
left = mid;
}else{
right = mid - 1;
}
}
return left;
}