Movatterモバイル変換

Skip to content

liuwenru/interview_pythonPublic

forked fromtaizilongxu/interview_python

NotificationsYou must be signed in to change notification settings
Fork0
Star0

Commit3827dfe

dengshilong

committed

fix: 修复二分查找算法

1 parent360aa1d commit3827dfeCopy full SHA for 3827dfe

File tree

2 files changed

+10

-9

lines changed

2 files changed

+10

-9

lines changed

`‎.gitignore`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1 @@`
	`1`	`+.idea`

`‎Readme.md`

Lines changed: 9 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -1569,21 +1569,21 @@ def node(l1, l2):`
`1569`	`1569`	```python
`1570`	`1570`
`1571`	`1571`	`#coding:utf-8`
`1572`		`-defbinary_search(list,item):`
	`1572`	`+defbinary_search(list,item):`
`1573`	`1573`	`low=0`
`1574`		`- high=len(list)-1`
`1575`		`-while low<=high:`
`1576`		`- mid= (low+high)/2`
	`1574`	`+ high=len(list)-1`
	`1575`	`+while low<=high:`
	`1576`	`+ mid= (high-low)/2+ low# 避免(high + low) / 2溢出`
`1577`	`1577`	`guess= list[mid]`
`1578`		`-if guess>item:`
`1579`		`- high= mid-1`
`1580`		`-elif guess<item:`
`1581`		`- low= mid+1`
	`1578`	`+if guess>item:`
	`1579`	`+ high= mid-1`
	`1580`	`+elif guess<item:`
	`1581`	`+ low= mid+1`
`1582`	`1582`	`else:`
`1583`	`1583`	`return mid`
`1584`	`1584`	`returnNone`
`1585`	`1585`	`mylist= [1,3,5,7,9]`
`1586`		`-print binary_search(mylist,3)`
	`1586`	`+print binary_search(mylist,3)`
`1587`	`1587`
`1588`	`1588`	```
`1589`	`1589`

0 commit comments

Comments

(0)

[8]ページ先頭

©2009-2025 Movatter.jp