Commit 54579e9

authored

Merge pull request youngyangyang04#2480 from alfie-chen/master

Update 0035.搜索插入位置 - 添加Python3 第二種二分法 - 左闭右开

2 parents 9287b4d + 2021673 commit 54579e9Copy full SHA for 54579e9

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -332,6 +332,7 @@ impl Solution {`
`332`	`332`	`### Python`
`333`	`333`
`334`	`334`	```python
	`335`	`+# 第一种二分法: [left, right]左闭右闭区间`
`335`	`336`	`class Solution:`
`336`	`337`	`def searchInsert(self, nums: List[int], target: int) -> int:`
`337`	`338`	`left, right = 0, len(nums) - 1`
`@@ -348,6 +349,26 @@ class Solution:`
`348`	`349`	`return right + 1`
`349`	`350`	```
`350`	`351`
	`352`	+```python
	`353`	`+# 第二种二分法: [left, right)左闭右开区间`
	`354`	`+class Solution:`
	`355`	`+ def searchInsert(self, nums: List[int], target: int) -> int:`
	`356`	`+ left = 0`
	`357`	`+ right = len(nums)`
	`358`	`+`
	`359`	`+ while (left < right):`
	`360`	`+ middle = (left + right) // 2`
	`361`	`+`
	`362`	`+ if nums[middle] > target:`
	`363`	`+ right = middle`
	`364`	`+ elif nums[middle] < target:`
	`365`	`+ left = middle + 1`
	`366`	`+ else:`
	`367`	`+ return middle`
	`368`	`+`
	`369`	`+ return right`
	`370`	+```
	`371`	`+`
`351`	`372`	`### JavaScript`
`352`	`373`
`353`	`374`	```js

Comments

(0)