1.
如果有重复,找的是最左边(leftmost)的那个的index。
如果不存在,返回的是应该插入的index,这里数组长度是可变的。
见一个easy题 35题
class Solution {
public int searchInsert(int[] nums, int target) {
int lo=0;
int hi=nums.length;
while(lo<hi){
int mid=(lo+hi)/2;
if(nums[mid]>=target){
hi=mid;
}
else{
lo=mid+1;
}
}
return lo;
}
}
2.
如果存在,返回index(如果有重复的,因为它找到重复中的任何一个就return了)
如果不存在,则返回应该插入的index,这里数组长度是可变的
class Solution {
public int searchInsert(int[] nums, int target) {
int lo=0;
int hi=nums.length-1;
while(lo<=hi){
int mid=(lo+hi)/2;
if(nums[mid]>target){
hi=mid-1;
}
else if(nums[mid]<target){
lo=mid+1;
}
else{
return mid;
}
}
return lo;
}
}
3.
如果存在,返回index(如果有重复的,因为它找到重复中的任何一个就return了)
如果不存在,则返回-1,没有插入功能
class Solution {
public int searchInsert(int[] nums, int target) {
int lo=0;
int hi=nums.length-1;
while(lo<=hi){
int mid=(lo+hi)/2;
if(nums[mid]>target){
hi=mid-1;
}
else if(nums[mid]<target){
lo=mid+1;
}
else{
return mid;
}
}
return -1;
}
}
4. 利用变形的二分法,找一个逼近的区间
- Sqrt(x)
https://blog.csdn.net/weixin_36869329/article/details/85234750