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

旋转数组的最小数字

http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba

-- coding:utf-8 --

class Solution: def minNumberInRotateArray(self, rotateArray): # write code here lIdx = 0 rIdx = len(rotateArray)-1 mid = lIdx

mid = lIdx + (rIdx-lIdx)>>1

    while rotateArray[lIdx] >= rotateArray[rIdx]:
        mid = lIdx + ((rIdx-lIdx)>>1)

print(lIdx, rIdx, mid)

        if mid == lIdx and rIdx - lIdx==1:
            return rotateArray[rIdx]
        if rotateArray[mid] == rotateArray[rIdx] and rotateArray[mid] == rotateArray[lIdx]:
            minNum = rotateArray[lIdx]    
            for item in range(lIdx+1, rIdx+1, 1):
                if rotateArray[item]<minNum:
                    minNum = rotateArray[item]
            return minNum
        if rotateArray[mid] >= rotateArray[lIdx]:
            lIdx = mid
        elif rotateArray[mid] <= rotateArray[rIdx]:
            rIdx = mid
            
    return rotateArray[mid]
        
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
醉蟀:你不干有的是人干
点赞 评论 收藏
分享
昨天 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务