二分搜索

二分搜索不只用于在有序数组中查找元素。它是一种通用技巧，每一步都能排除一半的搜索空间，只要你能定义一个条件将可能的答案分成有效的一半和无效的一半。这一阶段的题目从教科书版本走向更有创造性的应用：在旋转数组中搜索，以及直接在答案上而不是输入上进行二分搜索。在压力下写出正确的边界条件，是需要刻意练习的技能。