Commit 8f177eb

authored

Update 035._search_insert_position.md

1 parent f73e31e commit 8f177ebCopy full SHA for 8f177eb

File tree

-1

lines changed

-1

lines changed

Lines changed: 4 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -70,10 +70,13 @@ class Solution(object):`
`70`	`70`	`"""`
`71`	`71`	`l, r = 0, len(nums) - 1`
`72`	`72`	`while l <= r:`
`73`		`- mid = l + ((r-l) >> 2)`
	`73`	`+ mid = l + ((r-l) >> 1)`
`74`	`74`	`if nums[mid] < target:`
`75`	`75`	`l = mid + 1`
`76`	`76`	`else:`
`77`	`77`	`r = mid - 1`
`78`	`78`	`return l`
`79`	`79`	```
	`80`	`+`
	`81`	`+`
	`82`	`+这题值得一提的随时将上面的移位变成一次移动2位,瞬间beats 100%,可能跟测试用例有关系吧,结果对应索引比较靠前`

Comments

(0)