剑指offer 11 旋转数组的最小数字 C语言

最新推荐文章于 2024-11-04 12:20:00 发布

l k y

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量410

点赞数

文章标签： c语言 leetcode 动态规划

本文链接：https://blog.csdn.net/weixin_47256800/article/details/122616676

版权

题目

剑指 Offer 11. 旋转数组的最小数字 - 力扣（LeetCode） (leetcode-cn.com)

思路

简单的后序遍历比较即可

代码

int minArray(int* numbers, int numbersSize){

    int find=numbersSize-1;
    
    while(find>0){
        
        if(numbers[find]>=numbers[find-1]){

            find--;
        }else{
            
            break;
        }

    }
    return numbers[find];
}