算法-搜索插入位置

电玩女神 2023-10-01 21:48 3阅读 0赞

#### 文章目录 ####

*  1. 搜索插入位置
 *  2. 解法

## 1. 搜索插入位置 ##

给定一个升序无重复元素的数组和一个目标值，在数组中找到目标值，并返回其索引下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置，必须使用时间复杂度为 O(log n) 的算法，[leetcode 链接][leetcode]

>  *  `示例1`  
>     输入: nums = \[1,3,5,6\]，target = 5  
>     输出: 2
>  *  `示例 2`  
>     输入: nums = \[1,3,5,6\]， target = 2  
>     输出: 1

## 2. 解法 ##

> 这道题简单明了的解法其实就是有序数组二分查找，使用左右指针指向数组头尾，将数组从中间分隔为两部分，不断逼近目标值即可

public int searchInsert(int[] nums, int target) {
        
            int left = 0;
            int right = nums.length - 1;
            while (left <= right) {
        
                int mid = left + ((right - left) >> 1);
                if (target == nums[mid]) {
        
                    return mid;
                } else if (target > nums[mid]) {
        
                    left = mid + 1;
                } else {
        
                    right = mid - 1;
                }
            }
            return right + 1;
        }

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

发表评论取消回复

表情：

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

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

相关阅读

相关搜索插入位置

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

清疚/ 2024年04月07日 13:48/ 0 赞/ 73 阅读

相关搜索插入位置

目录题目描述：示例：题解：解析：总结： -------------------- 题目描述：给定一个排序数组和一个目标值，在数组中找到目标

怼烎@/ 2023年10月11日 17:59/ 0 赞/ 11 阅读

相关算法-搜索插入位置

文章目录 1. 搜索插入位置 2. 解法 1. 搜索插入位置给定一个升序无重复元素的数组和一个目标值，在数组中找到目标值，并返回其索引下标。如果目标

电玩女神/ 2023年10月01日 21:48/ 0 赞/ 4 阅读

相关搜索插入位置

存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2:

痛定思痛。/ 2023年07月23日 08:56/ 0 赞/ 30 阅读

相关搜索插入位置

搜索插入位置 1、参考资料 https://leetcode-cn.com/problems/search-insert-position/ 2、题目要求

柔光的暖阳◎/ 2022年12月04日 05:24/ 0 赞/ 175 阅读

相关 leetcode算法题--搜索插入位置 python

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

小灰灰/ 2022年11月27日 06:50/ 0 赞/ 77 阅读

相关 LeetCode——搜索插入位置

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

迷南。/ 2022年05月15日 06:09/ 0 赞/ 208 阅读

相关搜索插入位置

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

秒速五厘米/ 2022年04月23日 08:16/ 0 赞/ 285 阅读

相关搜索插入位置

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

ゝ一纸荒年。/ 2021年12月11日 13:17/ 0 赞/ 302 阅读

相关搜索插入位置

题目描述：来源（[https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com

约定不等于承诺〃/ 2021年12月09日 15:03/ 0 赞/ 544 阅读