33. 搜索旋转排序数组（C++题解含VS可运行源程序）

1.题解

1. 先利用二分法思想找出旋转下标；
2. 再利用二分法找出目标值。

解释：

• 只要是要求时间复杂度在log（n）的查找，一般你就用二分查找上面靠肯定没错啦，但是二分查找的数组必须是有序的；
• 首先利用二分查找的思想找到旋转数组的旋转位置，这样这个位置两边的子数组就都是有序的了，
• 然后根据这个位置的值得情况判断是在左边进行二分还是右边进行二分查找。

2.力扣C++源码

class Solution {
   
   
public:
	int search(vector<int>& nums, int target) {
   
   
		int left = 0;
		int right = nums.size() - 1;
		int mid = 0;
		if (nums[left] <= nums[right]) {
   
   
			return binsearch(nums, target, left, right);
		}
		while (left < right) {
   
   
			mid = (left + right) / 2;
			if (nums[mid] > nums[left]) {
   
   
				left = mid;
			}
			else if (nums[mid] < nums[right]) {
   
   
				right = mid;
			}
			if (right - left <= 1) {
   
   
				break;
			}
		}
		if (target >= nums[0])