本文主要是介绍leetcode-153 Find Minimum in Rotated Sorted Array,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
剑指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>
这篇关于leetcode-153 Find Minimum in Rotated Sorted Array的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!