解题思路：
实质是：找到最小值和目标值是否相等
题目要求 O(logN)O(logN)O(logN) 的时间复杂度，基本可以断定本题是需要使用二分查找，怎么分是关键。
由于题目说数字了无重复，举个例子：
1 2 3 4 5 6 7 可以大致分为两类，
第一类 2 3 4 5 6 7 1 这种，也就是 nums[start] <= nums[mid]。此例子中就是 2 <= 5。
这种情况下，前半部分有序。因此如果 nums[start] <=target<nums[mid]，则在前半部分找，否则去后半部分找。
第二类 6 7 1 2 3 4 5 这种，也就是 nums[start] > nums[mid]。此例子中就是 6 > 2。
这种情况下，后半部分有序。因此如果 nums[mid] <target<=nums[end]，则在后半部分找，否则去前半部分找。
public int search(int[] nums, int target) {
if (nums == null || nums.length == 0) {
return -1;
}
int start=0;
int end=nums.length-1;
//1.start和mid比较-定位.2.start,end缩小-缩小范围
while（start<=end）{
mid=(end-start)/2+start;
if (nums[mid]==tartget){
return mid;}
if(nums[start]<nums[mid]){
if(target<=nums[mid] && target>=nums[start]){
end=mid-1;}
//这里的if/else是并列的单独的
else{start = mid + 1;
}
}
else{if (target <= nums[end] && target > nums[mid]) {
start = mid + 1;
} else {
end = mid - 1;
}
}
}
return -1;
}
start<mid,-----前面有序---升序/降序
mid>start-------后面有序----升序/降序
python版本
class Solution:
def search(self, nums, target: int) -> int:
if not nums: return -1
left, right = 0, len(nums) - 1
while True:
if left == right:
return left if nums[left] == target else -1
mid = (left + right) // 2
if nums[left] <= nums[mid]:
if nums[left] <= target <= nums[mid]:
right = mid
else:
left = mid + 1
else:
if nums[mid] <= target <= nums[right]:
left = mid
else:
right = mid - 1
