标准二分写法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/Fudanqqqqq/article/details/102268734

该写法最大的优势就是不必考虑返回left还是right，因为条件是while(le<ri)

题目：704. 二分查找
1：若中位数是左中位数，那么判断排除左半部的语句，一定要排除左中位数，不然两个元素的时候，左中位数就是首元素，会死循环。
样例：

class Solution {
public:
    int search(vector<int>& nums, int target) 
    {
        int siz=nums.size();
        if(!siz)
        {
            return 0;
        }
        int le=0,ri=siz-1;
        while(le<ri)
        {
            int mi=le+((ri-le)>>1);
            if(nums[mi]<target)
            {
                le=mi+1;
            }
            else
            {
                ri=mi;
            }
        }
        return nums[le]==target?le:-1;
    }
};

2.和情况1对称，若中位数是右中位数，则判断排除右半部的语句要排除中位数，样例：

class Solution {
public:
    int search(vector<int>& nums, int target) 
    {
        int siz=nums.size();
        if(!siz)
        {
            return 0;
        }
        int le=0,ri=siz-1;
        while(le<ri)
        {
            int mi=le+((ri-le+1)>>1);
            if(nums[mi]>target)
            {
                ri=mi-1;
            }
            else
            {
                le=mi;
            }
        }
        return nums[le]==target?le:-1;
    }
};