2020-09-01 35. 搜索插入位置

谁借莪１个温暖的怀抱￠ 2022-12-03 05:18 104阅读 0赞

[35. 搜索插入位置][35.]

[https://leetcode-cn.com/problems/search-insert-position/][35.]

难度简单663收藏分享切换为英文关注反馈

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

**示例 1:**

输入: [1,3,5,6], 5
    输出: 2

**示例 2:**

输入: [1,3,5,6], 2
    输出: 1

**示例 3:**

输入: [1,3,5,6], 7
    输出: 4

**示例 4:**

输入: [1,3,5,6], 0
    输出: 0

执行结果：

通过

显示详情

执行用时：4 ms, 在所有 C 提交中击败了97.93%的用户

内存消耗：5.5 MB, 在所有 C 提交中击败了89.84%的用户

炫耀一下:

int searchInsert(int* nums, int numsSize, int target){
        int i ;
        for(i=0;i<numsSize;i++)
        {
            if(nums[i]>=target) return i;
        }
        return numsSize;
    }

二分查找：

int searchInsert(int* nums, int numsSize, int target){
        int i;
        int begin = 0, end = numsSize-1,mid;
        while(begin <= end )
        {
            mid = (begin+end)/2;
            if(nums[mid] == target) return mid;
            if(nums[mid] > target) end = mid-1;
            else begin = mid+1;
        }
        return begin;
    }

[35.]: https://leetcode-cn.com/problems/search-insert-position/

发表评论取消回复

表情：

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

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

相关阅读

相关 35. 搜索插入位置

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

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

相关 Leetcode--35.搜索插入位置

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

迷南。/ 2023年01月07日 07:26/ 0 赞/ 147 阅读

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

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

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

相关 35. 搜索插入位置

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

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

相关 35. 搜索插入位置

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

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

相关 35.搜索插入位置

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

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

相关 LeetCode35. 搜索插入位置

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

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

相关 leetcode 35 搜索插入位置

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

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

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

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

落日映苍穹つ/ 2022年05月08日 02:30/ 0 赞/ 188 阅读

相关 leetcode:35.搜索插入位置

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

た入场券/ 2022年02月19日 01:51/ 0 赞/ 230 阅读