Go语言实现：【剑指offer】旋转数组的最小数字

该题目来源于牛客网《剑指offer》专题。

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。

输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

Go语言实现：

//顺序遍历
func minNumberInRotateArray(rotate []int) int {
   length := len(rotate)
   if length == 0 {
      return 0
   }
   if length == 1 {
      return rotate[0]
   }
   for i := 0; i < length-1; i++ {
      //123旋转成的312
      if rotate[i] > rotate[i+1] {
         return rotate[i+1]
      } else { //111 11旋转成的11 111
         if i == length-2 {
            return rotate[0]
         }
      }
   }
   return 0
}

//二分查找
func minNumberInRotateArray(rotate []int) int {
   length := len(rotate)
   if length == 0 {
      return 0
   }
   if length == 1 {
      return rotate[0]
   }
   low := 0
   high := length - 1
   for low < high {
      mid := (low + high) / 2
      //12345旋转成的34512
      if rotate[mid] > rotate[high] {
         low = mid + 1
      }
      //12222旋转成的22212
      if rotate[mid] == rotate[high] {
         high -= 1
      }
      //123456旋转成的51234
      if rotate[mid] < rotate[high] {
         high = mid
      }
   }
   return rotate[low]
}