33. Search in Rotated Sorted Arr

key tips

双下标法，并且子数组分成两个有序数组

algo 1

双下标法加二分搜索
i, j 表示子数组开始、结束下标
m = (i + j) / 2
首先判断哪部分为有序数组（[i, m] or [m, j]），并且如果target在该数组内在继续在该数组内二分，否则在另一个数组内二分

递归+分治思想