算法问题分析与证明

关于二分搜索顺带找到最左匹配点或插入位置的方法及其正确性证明

先上代码：intsearchInsert(vector<int>&nums,inttarget){intn=nums.size();intl=0,r=n;while(l<r){intmid=(l…