二分插入

Search Insert Position

---

• 问题来源：
  leetcode 35

---

代码

int searchInsert(vector<int>& nums, int target) {
    if (nums.size()==0) {
        return 0;
    }
    else{
        int start = 0;
        int end = nums.size()-1;
        int mid;
        while (start<=end) {
            mid = (start+end)/2;
            if(nums[mid]==target) return mid;  //如果找到，则返回所在下标
            else if(nums[mid]<target){
                start=mid+1;
            }
            else
                end=mid-1;
        }
        return start;  //如果没有找到，则返回最终start所指地方
    }
}

• 注意点：如果没有找到，则返回最终start所指地方