二分查找
1. 板子
int left = 0;
int right = n - 1;
while (left <= right) {
int mid = (right - left) / 2 + left;
if (nums[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
return left;
}
2. 应用题
1. 查找题单
在排序数组中查找元素的第一个和最后一个位置
搜索插入位置
二分查找
正整数和负整数的最大计数
咒语和药水的成功对数
统计公平数对的数目