35-搜索插入位置

cheche42

于 2024-10-07 17:47:04 发布

阅读量39

点赞数

分类专栏：代码随想录文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/zengxuan151168/article/details/142743745

版权

代码随想录专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

思想:常规的二分，很简单的理解是当大于所有数时要在right的边界+1插入

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

有趣的是可以看看此时的时间

但如果变成left

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