LeetCode 35 搜索插入位置 二分查找深入理解~

题目链接

思路：
二分查找，主要是理解左右边界值的含义：
left一旦更新，说明left坐标之前位置上的元素全部小于target；
right一旦更新，说明right之后位置上的元素全部大于target.
二分查找最后的极限情况是left == right == mid，如果没有查找到目标元素，无论怎么更新，left均等于right+1.
AC代码：

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int left = 0, right = nums.size() - 1;
        while(left <= right){
            int mid = (left + right) / 2;
            if(nums[mid]<target){
                left = mid + 1;
            }
            else if(nums[mid] > target){
                right = mid - 1;
            }
            else return mid;
        }
        return left;
        //return right + 1;
    }
};