Skip to content

Commit c74b1d4

Browse files
committed
Time: 47 ms (28.91%) | Memory: 16.9 MB (83.23%) - LeetSync
1 parent c319528 commit c74b1d4

File tree

1 file changed

+5
-6
lines changed

1 file changed

+5
-6
lines changed
Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,16 +1,15 @@
11
class Solution:
22
def search(self, nums: List[int], target: int) -> int:
3-
l = 0
3+
l = 0
44
r = len(nums)-1
55

66
while l <= r:
7-
8-
mid = ( l +r)//2
7+
mid = ( l + r) //2
98

109
if nums[mid] == target:
1110
return mid
12-
1311

12+
1413
if nums[mid] < nums[r]:
1514
if nums[mid] <= target <= nums[r]:
1615
l = mid +1
@@ -21,6 +20,6 @@ def search(self, nums: List[int], target: int) -> int:
2120
r = mid -1
2221
else:
2322
l = mid +1
24-
return -1
2523

26-
24+
return -1
25+

0 commit comments

Comments
 (0)