[Lecode]33. 搜索旋转排序数组

20214/13，题意如下：

题目要求设计时间复杂度为O(lgN)的算法，那么只能用二分了，旋转数组和普通的数组区别就是把前面的一部分移到后面去了，那么这后半部分和前半部分还是有序的，我们将二分修改一下就好了。
c++参考代码：

class Solution {
public:
    int search(vector<int>& nums, int target) {
     int n=nums.size();
     if(!n)
     return -1;
     int l=0,r=n-1;
     while(l<=r)
     {
         int mid=(l+r)/2;
         if(nums[mid]==target)
          return mid;
        if(nums[mid]>=nums[0])//当前值比左端的数字大时，说明当前在原来的后半部分
        { 
          if(target<nums[mid]&&target>=nums[0])//要找到数比当前小并且在后半部分说明在左边
          {
              r=mid-1;
          }
          else
          {
              l=mid+1;
          }  
        }
        else
        {
           if(target>nums[mid]&&target<=nums[n-1])//要找的数比当前值打并且比最后一个数小所以在右边。
           {
               l=mid+1;
           }
           else
           {
               r=mid-1;
           }
        }
     }
     return -1;
    }
};

时间复杂度：O(lgN)，空间复杂度O(1)。
参考资料
·力扣官方题解