0
点赞
收藏
分享

微信扫一扫

《剑指offer-P9》【剑指Offer 11.旋转数组的最小数字】

江南北 2022-05-01 阅读 82

文章目录


💎一、题目

🏆1.题目描述

🏆2.原题链接

💎二、解题报告

🏆1.思路分析

🏆2.代码详解

int minArray(int* numbers, int numbersSize){
    int left = 0, right = numbersSize-1;                        //1
    while(left < right){
        if(numbers[left] < numbers[right]) return numbers[left];//2
        int mid = left + (right-left)/2;                        //3
        if(numbers[mid] > numbers[right]) left = mid + 1;       //4
        else if(numbers[mid] < numbers[right]) right = mid;     //5
        else --right;                                           //6
    }
    return numbers[right];                                      //7
}


举报

相关推荐

0 条评论