Commit 7f040fc

authored

Update README.md

1 parent b7236cf commit 7f040fcCopy full SHA for 7f040fc

File tree

+14

-1

lines changed

+14

-1

lines changed

Lines changed: 14 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -4087,7 +4087,20 @@ class RandomizedSet:`
`4087`	`4087`	`寻找的索引 = bisect.bisect_left(self, True, 0, len(nums) - 1)`
`4088`	`4088`	```
`4089`	`4089`	`- 搜索范围为 [0, len(nums) - 1],注意此处为闭区间`
`4090`		`-- :tophat:【非内置公式】`
	`4090`	`+- :tophat:【非内置公式A】`
	`4091`	+ ```python
	`4092`	`+ class Solution:`
	`4093`	`+ def 二分查找二岔模板(self, nums: List[int], target: int):`
	`4094`	`+ l, h = 0, len(nums)`
	`4095`	`+ while l < h:`
	`4096`	`+ m = (l + h) // 2`
	`4097`	`+ if 必须向左搜索的条件:`
	`4098`	`+ h = m`
	`4099`	`+ else:`
	`4100`	`+ l = m + 1`
	`4101`	`+ return l - 1`
	`4102`	+ ```
	`4103`	`+- :tophat:【非内置公式B】`
`4091`	`4104`	```python
`4092`	`4105`	`class Solution:`
`4093`	`4106`	`def 二分查找二岔模板(self, nums: List[int], target: int):`

Comments

(0)