search-insert-position

Algorithms

Search Insert Position

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

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

&nbsp;

示例 1:

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

示例&nbsp;2:

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

示例 3:

<pre>
输入: nums = [1,3,5,6], target = 7
输出: 4
</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> 为&nbsp;无重复元素&nbsp;的&nbsp;升序&nbsp;排列数组</li>
	<li><code>-104 &lt;= target &lt;= 104</code></li>
</ul>

搜索插入位置

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

html

pythonml

rust

racket

erlang

elixir

pythondata

react

vanillajs

postgresql

searchInsert

Greedy

Sort

Depth-First Search

Binary Search Tree

Recursion

Brainteaser

Array

Hash Table

Math

Two Pointers

String

Binary Search

Divide and Conquer

字节跳动

Binary Tree

Combinatorics

Counting Sort

Enumeration

Interactive

Ordered Set

Sorting

String Matching

蓝桥杯

Sliding Window

Bash

Java

JavaScript

Kotlin

MySQL

Python

Python3

Ruby

Rust

Scala

Swift

数组结构

小白

题解

游戏

二分搜索

算法

梦想

数据

工具类

java数组

简单

搜索

数据结构

思考

指针

迭代

每日一题

列表

分而治之

TypeScript

时间复杂度

暴力法

Simulation

二分

Java开发

java学习

二叉

插入排序

binary

剪枝

java se

函数式编程

分治法

新手

查找

基础算法

 Java

最小堆

lower_bound

TypeScript 

二分答案

复杂度

julia

Erlang

C/C++

Golang

插入

区间

遍历

暴力