力扣:35. 搜索插入位置

力扣:35. 搜索插入位置_第1张图片

力扣:35. 搜索插入位置_第2张图片

每次思考都是一次进步

1、在有序数组中寻找某个元素,且要求时间复杂度为O(logn),显然用二分去做。在最后需要判断一下l是否为thesize-1,且nums[l]是否小于target,如果小于,则说明target需要插入到它后面,那么得返回l+1,否则返回l即可。 

class Solution {
public:
    int searchInsert(vector& nums, int target) {
        int thesize=nums.size();
        int l=0,r=thesize-1,mid;
        while(ltarget) r=mid;
            else if(nums[mid]

你可能感兴趣的:(力扣个人刷题题解,c++)