P4023.搜索插入位置

1000ms

Tried: 2559

Accepted: 865

Difficulty: 2

所属公司 : Hot100

算法与标签>二分算法

LeetCode 35. 搜索插入位置

题目描述

给定一个无重复元素的升序数组 $nums$ 和一个目标值 $target$ 。

请在数组中找到目标值，并返回其索引。

如果目标值不存在于数组中，则返回它将会被按顺序插入的位置。

要求使用时间复杂度为 $O(log\ n)$ 的算法。

输入描述

第一行输入两个整数 $n$ 和 $target$ ，分别表示数组 $nums$ 的长度和目标值。

第二行输入 $n$ 个整数，表示升序数组 $nums$ 中的元素。

输出描述

输出一个整数，表示目标值 $target$ 在数组中的索引，或它按顺序插入数组的位置。

数组下标从 $0$ 开始。

样例 $1$

输入

4 5
1 3 5 6

输出

样例 $2$

输入

4 2
1 3 5 6

输出

样例 $3$

输入

4 7
1 3 5 6

输出

数据范围

$1 <= n <= 10^4$

$-10^4 <= nums[i] <= 10^4$

$nums$ 为无重复元素的升序排列数组。

$-10^4 <= target <= 10^4$

编辑器加载中…

输入

预期输出（选填）

P4023.搜索插入位置

题目描述

输入描述

输出描述

样例 $1$

输入

输出

样例 $2$

输入

输出

样例 $3$

输入

输出

数据范围

Status

Development

Support

About