二分查找

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. 查找题单

在排序数组中查找元素的第一个和最后一个位置
搜索插入位置
二分查找
正整数和负整数的最大计数
咒语和药水的成功对数
统计公平数对的数目

2.