LeetCode 搜索插入位置题解

leetcode 题目链接

 力扣

 题解

本题是一个简单的二分模板题，在此基础上加了个没有该数字输出安排序插入该数字的下标，如果没有该数字，我们最后一次的left就是该数字的位置

ac代码

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