🥋 二分查找(旋转数组&山脉数据)

旋转数组的二分查找与基本二分查找不同。旋转数组是一个部分有序的数组,每次mid的左侧或者右侧是一个有序数组,所以判断条件要复杂很多。山脉数组又与旋转数据有些区别,山脉数组判断条件是mid、mid+1