二分搜索

二分查找不仅仅用于在有序数组中查找元素。它是一种在每一步消除搜索空间一半的通用技术，并且每当你可以定义一个将可能答案分为有效一半和无效一半的条件时，它都适用。本阶段的问题从教科书版本过渡到更具创造性的应用：在旋转数组中搜索，以及在对答案本身进行二分查找而不是对输入进行二分查找。在压力下正确实现二分查找，并确保边界条件正确，是一项需要刻意练习的技能。