本文主要是介绍力扣hot100：153. 寻找旋转排序数组中的最小值（二分的理解），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
由力扣hot100：33. 搜索旋转排序数组（二分的理解）-CSDN博客，我们知道二分实际上就是找到一个策略将区间“均分”。对于旋转数组问题，在任何位置分开两个区间，如果原区间不是顺序的，分开后必然有一个区间是顺序的，一个区间是非顺序的，我们知道最小值必然是在非顺序的区间里。因此我们这里二分，目的是让区间变小使得答案在[left,right]区间里。我们需要特别注意二分中的边界条件，比如下面考虑到的，整个区间是顺序的，以及如何精确的找到非顺序区间的答案区间。
当nums[left]>nums[mid]时，顺序的区间一定是[mid+1,right]，而不是[mid,right]，因此我们是right=mid，而不是right=mid-1！并且right=mid算不算二分？ 实际上也是算的！只不过你可以发现问题就出现在当元素只有一个时仅仅将{left=mid，right=mid}会导致死循环，两个元素是right=mid仍然可以减小区间。然而我们这里在只有一个元素时，是可以找到答案的，因此这里仅仅right=mid也是一个可以做到二分的方法。
class Solution {
public:int findMin(vector<int>& nums) {//答案一定在非顺序区间里int left=0,right=nums.size()-1;while(left<=right){int mid=(left+right)>>1;if(nums[left]<=nums[mid]){//左边是顺序的if(nums[mid]<=nums[right]){//右边也是顺序的，说明整个区间是顺序的return nums[left];}else{//右边不是顺序的，答案在右边哦，由于[left,mid]必定是整个区间顺序，mid必然不是答案，因此答案必然在[mid+1,right]left=mid+1;}}else{//左边不是顺序的，右边[mid+1,right]一定是顺序的，因此答案必然在[left,mid]中right=mid;}}return 0;}
};
这篇关于力扣hot100：153. 寻找旋转排序数组中的最小值（二分的理解）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
