N6YdxV

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

searchInsert

搜索插入位置

Array

Binary Search

给定一个排序的整数数组 <code>nums</code>&nbsp;和一个整数目标值<code> target</code> ，请在数组中找到&nbsp;<code>target&nbsp;</code>，并返回其下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 <code>O(log n)</code> 的算法。

&nbsp;

示例 1：

<pre>
输入: nums = [1,3,5,6], target = 5
输出: 2
</pre>

示例 2：

<pre>
输入: nums = [1,3,5,6], target = 2
输出: 1
</pre>

示例 3：

<pre>
输入: nums = [1,3,5,6], target = 7
输出: 4
</pre>

示例 4：

<pre>
输入: nums = [1,3,5,6], target = 0
输出: 0
</pre>

示例 5：

<pre>
输入: nums = [1], target = 0
输出: 0
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 104</code></li>
	<li><code>-104 &lt;= nums[i] &lt;= 104</code></li>
	<li><code>nums</code> 为无重复元素的升序排列数组</li>
	<li><code>-104 &lt;= target &lt;= 104</code></li>
</ul>

&nbsp;

<meta charset="UTF-8" />注意：本题与主站 35&nbsp;题相同：&nbsp;<a href="https://leetcode-cn.com/problems/search-insert-position/">https://leetcode-cn.com/problems/search-insert-position/</a>