搜索旋转排序数组

核心顿悟突破口

每次二分后至少有一侧是有序的。先判断左半边是否有序，再判断 target 是否落在该有序区间；如果属于该区间就去左侧，否则去右侧。