本文共 867 字，大约阅读时间需要 2 分钟。

给你一个整数数组 nums ，和一个整数 target 。

该整数数组原本是按升序排列，但输入时在预先未知的某个点上进行了旋转。（例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ）。

请你在数组中搜索 target ，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。

示例 1：

输入：nums = [4,5,6,7,0,1,2], target = 0

输出：4

示例 2：

输入：nums = [4,5,6,7,0,1,2], target = 3

输出：-1

示例 3：

输入：nums = [1], target = 0

输出：-1

class Solution {
   	    public int search(int[] nums, int target) {
   	    	int left = 0;	    	int right = nums.length-1;	    	int mid = 0;	    	while(left<=right) {
   	    		mid = left + ((right-left)>>1);	    		if(nums[mid]==target) {
   	    			return mid;	    		}	    		// 判断在mid的左段还是右端	    		if(nums[mid]>=nums[left]) {
   	    			// 再判断target在mid的左还是右	    			if(target>=nums[left]&&target
   
    nums[mid]&&target<=nums[right]) {
   	    				left = mid + 1;	    			}else {
   	    				right = mid - 1;	    			}	    		}	    			    	}	    		    	return -1;	    }	}
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/111241708 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！