Commit 21cf2c5

authored

Update 035._search_insert_position.md

1 parent fc43779 commit 21cf2c5Copy full SHA for 21cf2c5

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -36,7 +36,7 @@ Output: 0`
`36`	`36`	`## 解题方案`
`37`	`37`
`38`	`38`	`> 思路 1`
`39`		`-****- 时间复杂度: O(N^2)**- 空间复杂度: O(1)****`
	`39`	`+****- 时间复杂度: O(N)**- 空间复杂度: O(1)****`
`40`	`40`
`41`	`41`	找到第一个比```target```大的值的```index```,如果没找到则返回```len(nums)```,但是代码中直接返回```i```值就行了
`42`	`42`
`@@ -58,7 +58,7 @@ class Solution(object):`
`58`	`58`	```
`59`	`59`
`60`	`60`	`> 思路 2`
`61`		`-****- 时间复杂度: O(NlgN)**- 空间复杂度: O(1)****`
	`61`	`+****- 时间复杂度: O(lgN)**- 空间复杂度: O(1)****`
`62`	`62`
`63`	`63`	```python
`64`	`64`	`class Solution(object):`

Comments

(0)