leetcode-153 Find Minimum in Rotated Sorted Array

来源:互联网 发布:牛排几分熟最好吃知乎 编辑:程序博客网 时间:2024/05/06 23:45

剑指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>


0 0
原创粉丝点击