分治思路
func search(nums []int, target int) int {
lo := 0
hi := len(nums) - 1
for lo < hi {
mid := (lo + hi) / 2
if nums[mid] == target {
return mid
}
if nums[lo] <= nums[mid] {
if target >= nums[lo] && target < nums[mid] {
hi = mid - 1
} else {
lo = mid + 1
}
} else {
if target > nums[mid] && target <= nums[hi] {
lo = mid + 1
} else {
hi = mid - 1
}
}
}
if nums[lo] == target {
return lo
} else {
return -1
}
}
