33.搜索旋转排序数组

我的解法

O(log n)想到用二分查找，根据当前指向值的左右两个元素可以判断出哪部分是有序的，然后根据有序部分就可以决定对哪部分进行二分查找。

官方解法

二分查找。

知识点

二分查找