《leetcode-go》在转动过的有序数组中寻找目标值

给出一个转动过的有序数组，你事先不知道该数组转动了多少
(例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2).
在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。
假设数组中不存在重复项。

思路：转动之后二分之后一半是有序的，另一半继续二分有一半是有序的，这样就是一种变相的二分查找。

package main

/**
  * 
  * @param A int整型一维数组 
  * @param target int整型 
  * @return int整型
*/
func search( A []int ,  target int ) int {
    // write code here
    right := len(A) - 1
	left := 0
	for left <= right {
		mid := (left + right) / 2
		if A[mid] == target {
			//找前后的位置
			return mid
		}
		//通过判断他是否是有顺序的
		if A[left] <= A[mid] {
			//如果左边是有顺序的
			if target < A[mid] && target >= A[left] {
				right = mid - 1
			} else {
				left = mid + 1
			}
		} else {
			//如果右边是有顺序的
			if target > A[mid] && target <= A[right] {
				left = mid + 1
			} else {
				right = mid - 1
			}
		}
	}
	return -1
}