搜索插入位置 -- 二分查找

目录

一：题目

二:算法原理

三：代码分析

---

一：题目

题目链接：35. 搜索插入位置 - 力扣（LeetCode） 

二:算法原理

三：代码分析

class Solution {
public:
    int searchInsert(vector<int>& nums, int target)
    {
        int left = 0, right = nums.size() - 1;
        while (left < right)
        {
            int mid = left + (right-left) / 2;

            if (nums[mid] >= target)
                right = mid;
            else 
                left = mid+1;
        }
        if(nums[left] < target)
            return left+1;
        else 
            return left;
    }
};