力扣-35题搜索插入位置（C++）- 二分法O(logn)

男娘i 2022-09-03 05:20 78阅读 0赞

题目链接：[https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com_problems_search-insert-position]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]

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

[https_leetcode-cn.com_problems_search-insert-position]: https://leetcode-cn.com/problems/search-insert-position/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/2760ed5c3f0d498c923e61582ce9f1f5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20220829/2949a778748442f2bf068bb803590e16.png

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

相关搜索插入位置-力扣35（数组-二分查找）

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

﹏ヽ暗。殇╰゛Y/ 2023年01月13日 01:40/ 0 赞/ 140 阅读

相关搜索插入位置(二分法解题）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

骑猪看日落/ 2022年12月24日 00:49/ 0 赞/ 106 阅读

相关二分法——leetcode35. 搜索插入位置

二分法的第一种写法在左闭右闭的区间寻找target；不变的量是：\[left,right\]; include<bits/stdc++.h> us

叁歲伎倆/ 2022年11月06日 08:59/ 0 赞/ 120 阅读

相关 35. 搜索插入位置【简单】

35. 搜索插入位置【简单】题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插

水深无声/ 2022年10月09日 02:56/ 0 赞/ 141 阅读

相关 35. 搜索插入位置

> 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 > > 你可以假设数组中无重复元素。 > >

Myth丶恋晨/ 2022年10月08日 05:48/ 0 赞/ 42 阅读

相关 35. 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入:

川长思鸟来/ 2022年10月04日 12:55/ 0 赞/ 146 阅读

相关 35.搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n

短命女/ 2022年09月11日 08:13/ 0 赞/ 143 阅读

相关力扣-35题搜索插入位置（C++）- 二分法O(logn)

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

男娘i/ 2022年09月03日 05:20/ 0 赞/ 79 阅读

相关 LeetCode35. 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:

待我称王封你为后i/ 2022年05月26日 04:35/ 0 赞/ 147 阅读

相关 leetcode 35 搜索插入位置

\题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:

小咪咪/ 2022年05月14日 03:20/ 0 赞/ 147 阅读