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

旋转数组的最小数字

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];
    


}

全部评论

相关推荐

昨天 11:15
中南大学 Java
好可爱的hr姐姐哈哈哈哈
黑皮白袜臭脚体育生:兄弟们貂蝉在一起,吕布开了
点赞 评论 收藏
分享
怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
07-07 12:25
门头沟学院 Java
程序员牛肉:你这个智邮公司做的就是那个乐山市税务系统的服务吗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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