Skip to content

Commit 67a1893

Browse files
committed
2020-07-16
1 parent 7b61e32 commit 67a1893

File tree

1 file changed

+8
-7
lines changed

1 file changed

+8
-7
lines changed

0035.搜索插入位置/0035-搜索插入位置.py

Lines changed: 8 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -5,13 +5,14 @@ def searchInsert(self, nums, target):
55
:type target: int
66
:rtype: int
77
"""
8-
lo,hi = 0, len(nums) - 1
9-
while (lo <= hi):
10-
mid = lo + (hi - lo) / 2
8+
left, right = 0, len(nums) - 1
9+
while left <= right:
10+
mid = (left + right) // 2
11+
1112
if nums[mid] == target:
1213
return mid
1314
elif nums[mid] > target:
14-
hi = mid - 1
15-
else:
16-
lo = mid + 1
17-
return lo
15+
right = mid - 1
16+
elif nums[mid] < target:
17+
left = mid + 1
18+
return left

0 commit comments

Comments
 (0)