package main /** * * @param rotateArray int整型一维数组 * @return int整型 */ func minNumberInRotateArray( rotateArray []int ) int { // write code here left, right := 0, len(rotateArray)-1 for left < right { middle := left + (right - left)>>1 //如果中间值大于最右边的值,说明旋转之后最小的 //数字肯定在mid的右边,比如[3, 4, 5, 6, 7, ...