LeetCode 35 搜索插入位置

水深无声 2023-07-06 14:42 7阅读 0赞

**题目：**

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

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

示例 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

**思路：**

如果在数组nums中找到target，则返回游标i。如果target小于nums中的元素，后面不需要再遍历了，则返回需要插入的位置（即游标i）。如果数组都遍历完了还没匹配上target，则返回游标i即可。

**解答1：**

class Solution \{  
    public int searchInsert(int\[\] nums, int target) \{  
        int i=0;  
        for(;i<nums.length;i++)\{  
            if(nums\[i\]==target)  
                return i;  
            else if(nums\[i\]>target)  
                return i;  
        \}  
        return i;  
    \}  
\}

![2020021919593253.png][]

**解法2：**

**思路：二分法**

class Solution \{

public int searchInsert(int\[\] nums, int target) \{

//二分查找

int left=0,right=nums.length-1,mid=nums.length/2;

while(left<=right)\{

if(target==nums\[mid\])

return mid;

if(target>nums\[mid\])

left=mid+1;

else

right=mid-1;

mid=(left+right)/2;

\}

return left;

\}

\}

![20200219205104799.png][]

[2020021919593253.png]: https://img-blog.csdnimg.cn/2020021919593253.png
[20200219205104799.png]: https://img-blog.csdnimg.cn/20200219205104799.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 35 搜索插入位置

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

水深无声/ 2023年07月06日 14:42/ 0 赞/ 8 阅读

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

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

亦凉/ 2023年03月03日 15:28/ 0 赞/ 28 阅读

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

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

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

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

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

﹏ヽ暗。殇╰゛Y/ 2022年12月06日 12:33/ 0 赞/ 127 阅读

相关 leetcode35. 搜索插入位置js

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

Bertha 。/ 2022年09月04日 11:41/ 0 赞/ 208 阅读

相关 LeetCode35. 搜索插入位置

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

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

相关 leetcode 35 搜索插入位置

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

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

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

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

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

相关 LeetCode35.搜索插入位置 JavaScript

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

迷南。/ 2022年03月08日 19:29/ 0 赞/ 207 阅读

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

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

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