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

旋转数组的最小数字

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

/**
 * 
 * @param rotateArray int整型一维数组 
 * @param rotateArrayLen int rotateArray数组长度
 * @return int整型
 */

int minNumberInRotateArray(int* arr, int arrSize ) {
    // write code here
    /*暴力求解
    int i;
    for(i=1;i<arrSize;++i){
        if(arr[0]>arr[i]) arr[0]=arr[i];
    }
    return arr[0];
    */
    //二分法求解
    int left = 0,right = arrSize - 1;
    int mid;
    while(left<right){
        mid = left + (right-left)/2;
        if(arr[mid]>arr[right]) left = mid+1;
        else if(arr[mid]==arr[right]) right -= 1;
        else right=mid;
    }
    return arr[left];
    


}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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