美文网首页
[go语言算法]旋转数组最小值查找

[go语言算法]旋转数组最小值查找

作者: Ucan先生 | 来源:发表于2019-11-01 18:58 被阅读0次
func findMin(nums []int) int {
    left := 0;right := len(nums)-1
    for left < right {
        mid := left+(right-left)/2
        if (nums[mid]>nums[right]){
            left = mid+1;
        }else if(nums[mid]<nums[right]){
            right = mid
        }else{
            right--
        }
    }
    return nums[left]
}

相关文章

网友评论

      本文标题:[go语言算法]旋转数组最小值查找

      本文链接:https://www.haomeiwen.com/subject/ptlmsctx.html