二分搜索法
在一个数组里找一个target,返回数组下标,没找到返回-1
第一种,l+1 < r;
二分查找,mid = l + r >>1;
通过移动l和r来找到想要查找的值
r和l是开区间处理边界法
整数2分转化为浮点数二分, 1e-5是科学计数法代表10的-5次方
例题
在一个数组里找一个target,返回数组下标,没找到返回-1
第一种,l+1 < r;
二分查找,mid = l + r >>1;
通过移动l和r来找到想要查找的值
r和l是开区间处理边界法
整数2分转化为浮点数二分, 1e-5是科学计数法代表10的-5次方
例题