力扣33.搜索旋转排序数组

假设升序排序的数组在某个节点上进行了旋转，比如说[1,2,3,4,5,6]旋转之后变成了[4,5,6,1,2,3]
搜索一个给定的目标值，如果数组中存在这个目标值，则返回该值的下标，否则的话返回-1；

思路：题目要求使用O(logn)的时间复杂度，因此主要考虑二分法
二分法的主要模板如下所示：

int left=0,right=nums.length-1;
while(left<=right){
	int mid=(left+right)/2;
	//如果满足某个条件的话 就返回
	if()
	    left=mid+1;
	else
		right=mid-1;
}

//因此根据二分法的模板，来思考本题；

public int findTarget(int[] nums,int target){
	int left=0,right=nums.length-1;
	while(left<=righ){
		if(nums[mid]==target) return mid;
		//如果后半段有序的话
		if(nums[mid]<nums[right]){
		if(nums[right]>=target&&nums[mid]<target){
			left=mid+1;
		else
			right=mid-1;
		}
		//如果前半段有序的话
		else{
			if(nums[left]<=target&&target<nums[mid])
				right=mid-1;
			else
				left=mid+1;
			}
}
 		return -1;
}}