精选练习

题型 1：在半有序（旋转有序或者是山脉）数组里查找元素

做这部分问题，需要摒弃一个观点：「二分查找」不是只能应用在有序数组里，只要是可以使用「减治思想」的问题，都可以使用二分查找。

题目	提示
34. 在排序数组中查找元素的第一个和最后一个位置（必做）	非常好的使用模板二的练习。
33. 搜索旋转排序数组（必做）
81. 搜索旋转排序数组 II
153. 寻找旋转排序数组中的最小值（必做）
154. 寻找旋转排序数组中的最小值 II
300. 最长上升子序列	二分只是其中一个步骤，本质是动态规划。
275. H指数 II
1095. 山脉数组中查找目标值

题型 2：确定一个有范围的整数

题目	提示
287. 寻找重复数（必做）	需要结合抽屉原理。
374. 猜数字大小

题型 3：需要查找的目标元素满足某个特定的性质

题目	提示
4. 寻找两个有序数组的中位数	一个非常难的问题，需要查资料弄清楚。
278. 第一个错误的版本
410. 分割数组的最大值（必做）
658. 找到 K 个最接近的元素
1300. 转变数组后最接近目标值的数组和

（本文完）