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

男娘i 2022-09-03 05:20 186阅读 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 条评论，186人围观）

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

相关阅读

相关 35. 搜索插入位置

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

╰+哭是因爲堅強的太久メ/ 2023年10月05日 19:44/ 0 赞/ 100 阅读

相关 leetcode 力扣 35.搜索插入位置

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

╰+哭是因爲堅強的太久メ/ 2023年03月01日 12:25/ 0 赞/ 83 阅读

相关 [Leetcode][第35题][JAVA][搜索插入位置][二分法]

【问题描述】\[中等\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

向右看齐/ 2023年02月27日 10:51/ 0 赞/ 66 阅读

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

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

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

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

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

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

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

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

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

相关 35. 搜索插入位置

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

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

相关 35. 搜索插入位置

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

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

相关 35.搜索插入位置

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

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

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

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

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