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

package main


/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func minNumberInRotateArray( nums []int ) int {
    // write code here
    lastArr := autoSort(nums)
    return lastArr[0]
}

func autoSort( nums []int ) []int {
    if len(nums) <= 1 {
        return nums
    }
    mid := nums[0]
    var leftArr = make([]int, 0)
    var rightArr = make([]int, 0)
    for i := 1; i<len(nums); i++ {
        if nums[i] <= mid {
            leftArr = append(leftArr, nums[i])
        }else {
            rightArr = append(rightArr, nums[i])
        }
    }
    leftArr = autoSort(leftArr)
    rightArr = autoSort(rightArr)
    newArr := append(leftArr, mid)
    newArr = append(newArr, rightArr...)
    return newArr
}