leetcode-153 Find Minimum in Rotated Sorted Array

最新推荐文章于 2024-11-13 11:37:20 发布

sole_cc

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量393

点赞数

文章标签： leetcode c语言

本文链接：https://blog.csdn.net/sole_cc/article/details/44937341

版权

leetcode解题报告专栏收录该内容

96 篇文章 0 订阅

订阅专栏

剑指offer上的题目，旋转数组的最小值

利用二分查找的思想，但是和二分查找又有不同

<span style="font-family:Microsoft YaHei;font-size:14px;">int findMin(int num[], int n) {
    int low = 0,high = n-1;
    while(low < high){
        if(num[low] < num[high]) return num[low];
        int mid = (low+high)/2;
        if(num[mid] >= num[low]) low = mid+1;
        else if(num[mid] < num[high]) high = mid;
    }
    return num[low];
}</span>