C++备忘录，leecode35搜索插入位置

1.二分法，快速查找

在一个有序数组中找第一个大于等于 target 的下标

ans 初值设置为数组长度可以省略边界条件的判断，因为存在一种情况是 target 大于数组中的所有数，此时需要插入到数组长度的位置。

2.右移写法，替换取平均值

int mid=((right-left)>>1)+left;

(right - left) >> 1 是一种高效且安全的计算数组中间索引的方法，它利用了位运算来代替除法运算，同时避免了可能的整数溢出问题。

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

    }
};