LeetCode-540、153、34. 有序数组中查找元素（二分查找）
目录
540. 有序数组中的单一元素
【题目】：
【分析】：
要求在 O(log n)时间复杂度，不能用顺序查找，我们注意到
令 index 为 Single Element 在数组中的位置。在 index 之后，数组中原来存在的成对状态被改变。如果 m 为偶数，并且 m + 1 < index，那么 nums[m] == nums[m + 1]；m + 1 >= index，那么 nums[m] != nums[m + 1]。
从上面的规律可以知道，如果 nums[m] == nums[m + 1]，那么 index 所在的数组位置为 [m + 2, h]，此时令 l = m + 2；如果 nums[m] != nums[m + 1]，那么 index 所在的数组位置为 [l, m]，m位置有可能是目标位置，因此此时令 h = m，不能令h=m-1。
因为 h 的赋值表达式为 h = m，那么循环条件也就只能使用 l < h 这种形式。
【代码】：
153. 寻找旋转排序数组中的最小值
【题目】：
【代码】：
34. 在排序数组中查找元素的第一个和最后一个位置
【题目】：
【代码】：