Skip to content

Commit 690e05d

Browse files
Merge pull request #1 from janeyziqinglin/janeyziqinglin-patch-1
Update 0704.二分查找.md
2 parents 919da74 + dd00b57 commit 690e05d

File tree

1 file changed

+13
-11
lines changed

1 file changed

+13
-11
lines changed

problems/0704.二分查找.md

Lines changed: 13 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -220,19 +220,21 @@ class Solution:
220220

221221
(版本二)左闭右开区间
222222

223-
```python
224-
class Solution:
223+
```class Solution:
225224
def search(self, nums: List[int], target: int) -> int:
226-
left,right =0, len(nums)
227-
while left < right:
228-
mid = (left + right) // 2
229-
if nums[mid] < target:
230-
left = mid+1
231-
elif nums[mid] > target:
232-
right = mid
225+
if nums is None or len(nums)==0:
226+
return -1
227+
l=0
228+
r=len(nums)-1
229+
while (l<=r):
230+
m = round(l+(r-l)/2)
231+
if nums[m] == target:
232+
return m
233+
elif nums[m] > target:
234+
r=m-1
233235
else:
234-
return mid
235-
return -1
236+
l=m+1
237+
return -1
236238
```
237239

238240
**Go:**

0 commit comments

Comments
 (0)