Commit125b9ca

committed

修复二分查找列表最右值返回False的问题

1 parentbb02fb7 commit125b9caCopy full SHA for 125b9ca

File tree

-1

lines changed

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1205,13 +1205,14 @@ def binarySearch(l, t):`
`1205`	`1205`	`low= mid+1`
`1206`	`1206`	`else:`
`1207`	`1207`	`return mid`
`1208`		`-returnFalse`
	`1208`	`+returnlowif l[low]== telseFalse`
`1209`	`1209`
`1210`	`1210`	`if__name__=='__main__':`
`1211`	`1211`	`l= [1,4,12,45,66,99,120,444]`
`1212`	`1212`	`print binarySearch(l,12)`
`1213`	`1213`	`print binarySearch(l,1)`
`1214`	`1214`	`print binarySearch(l,13)`
	`1215`	`+print binarySearch(l,444)`
`1215`	`1216`	```
`1216`	`1217`
`1217`	`1218`	`##11 快排`

Comments

(0)