leetcode-搜索插入的位置

题目链接：https://leetcode-cn.com/problems/search-insert-position/

法一 二分查找

注意二分查找的边界：https://blog.csdn.net/qq_40123329/article/details/87797712

class Solution {
public:
    int searchInsert(vector& nums, int target) {
        if(nums.size()==0)
            return 0;
        else if(target>nums[nums.size()-1])
            return nums.size();
        else if(target

可以先把几个特殊情况罗列出来，之后再解决普通和一般的情况。

法二 遍历数组

同样先罗列几种特殊情况，然后再一次遍历数组即可，如果target小于或等于目前元素，返回目前元素的下标即可，否则返回nums.size();

class Solution {
public:
    int searchInsert(vector& nums, int target) {
        if(nums.size()==0)
            return 0;
        else if(target>nums[nums.size()-1])
            return nums.size();
        else if(target