Skip to content

Commit b9cd157

Browse files
committed
added python solution for Problem 34
1 parent 28702ce commit b9cd157

File tree

2 files changed

+42
-0
lines changed

2 files changed

+42
-0
lines changed
Lines changed: 41 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,41 @@
1+
class Solution(object):
2+
def searchRange(self, nums, target):
3+
"""
4+
:type nums: List[int]
5+
:type target: int
6+
:rtype: List[int]
7+
"""
8+
9+
if not nums or target < nums[0] or target > nums[-1]:
10+
return [-1, -1]
11+
12+
# Finding the lower limit
13+
left = 0
14+
right = len(nums)
15+
16+
while left < right:
17+
middle = (left + right)/2
18+
if nums[middle] >= target:
19+
right = middle
20+
21+
else:
22+
left = middle + 1
23+
24+
25+
low = left
26+
# Finding the higher limit
27+
left = 0
28+
right = len(nums)
29+
30+
while left < right-1:
31+
middle = (left + right) / 2
32+
if nums[middle] > target:
33+
right = middle
34+
else:
35+
left = middle
36+
high = left
37+
38+
if nums[low] == target and nums[high] == target:
39+
return [low, high]
40+
else:
41+
return [-1, -1]

solution/README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -183,6 +183,7 @@
183183
│   ├── README.md
184184
│   ├── Solution.cpp
185185
│   └── Solution.java
186+
│   └── Solution.py
186187
├── 0035.Search Insert Position
187188
│   ├── README.md
188189
│   ├── Solution.cpp

0 commit comments

Comments
 (0)