leetcode(35)--search insert position

版权声明：本文为博主编写文章，未经博主允许转载，转载请注明出处： https://blog.csdn.net/qq_39742013/article/details/83052437

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

简单的方法直接遍历找到第一个大于等于target的数字，又练习了一下二分搜索的算法，总结如下：

1.一定要注意题目的边界条件，因为mid取的是下限，也就是说当high-low=1的时候mid=low，如果上述题目的值是[1,2,3,6,9]0，那么high一直会减小到low+1，此时我们会取mid=0，最后high会变为-1，而如果是target大于所有数的情况，则不会出现越界情况，因为mid始终取小的数；

2.可以将问题可能的情况分为两种，一种是一般情况，最重要的就是边值情况，其实给的数据也是按照这种思路给出的。