二分法边界细节问题 leetcode 153，leetcode154，leetcode33，leetcode81，leetcode34 leetcode69、540详细总结 超级简单

首先，二分法的精髓或者说应该注意的地方并不是边界，而应该是if..else的那个逻辑。

例如leetcode153【寻找旋转数组中的最小元素，没有重复值】，要求返回数组中最小的元素。由于没有重复元素，把nums[mid]的值与nums[high]进行比较。

因为在只有两个元素的情况下，mid是等于left的，比较mid和left 就比较麻烦也不太准确，例如[3,5] nums[mid]>=nums[left],但是最小值在mid本身或者mid的左边。相反，[3,4,5,1,2] 的话。nums[mid]>nums[left]但是最小值又在mid的右边。

只有当nums[mid]<nums[right] 时，最小值就一定在mid的左边（包括mid），否则，最小值就在mid的右边（一定不包括mid）例如[3,4,5,1,2] nums[mid] 为5，最小值一定在mid右边。所以我们可以写出

mid=left+(right-left)/2;
if(nums[mid]<nums[right])
{

     right=mid;
}
else if(nums[mid]>nums[right])
{
     left=mid+1;
}

这里要注意的是每一个if else 条件尽量展开，避免出现许多莫名其妙的错误。

在初始化left与right时，由于这一题需要mid与right比较，所以right一定为nums.size()-1 。所以我认为这篇文章​​​​​​二分法的细节加细节 你真的应该搞懂！！！_小马的博客-CSDN博客_二分法 细节​​​​​​

 1 因为我们初始化 right = nums.length - 1

2 所以决定了我们的「搜索区间」是 [left, right]

3 所以决定了 while (left <= right)

 是错的，我个人认为（还没有找到详细资料）while的条件与边界的移动有关而与初始化无关，当边界移动为right=mid,left=mid+1时，while就为left<right .例如本题。最终left与right相等时退出，此时返回答案nums[left]

因此，leetcode153的代码如下：

class Solution {
public:
    int findMin(vector<int>& nums) {
           int left=0,right=nums.size()-1,mid;
           while(left<right)
           {
               mid&