题解 | #旋转数组的最小数字#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @return int整型
 */
func minNumberInRotateArray(nums []int) int {
	// write code here
	l, r := 0, len(nums)-1
	for l < r {
		m := (r-l)/2 + l
		if nums[m] > nums[r] {
			l = m + 1
		} else if nums[m] < nums[r] {
			r = m
		} else {
			r--
		}
	}

	return nums[l]
}