Skip to content

Commit 570e360

Browse files
committed
feat: update solutions to lc problem: No.0167
No.0167.Two Sum II - Input array is sorted
1 parent f682336 commit 570e360

File tree

10 files changed

+484
-275
lines changed

10 files changed

+484
-275
lines changed

solution/0000-0099/0034.Find First and Last Position of Element in Sorted Array/README.md

-58
Original file line numberDiff line numberDiff line change
@@ -106,30 +106,6 @@ int search(int left, int right) {
106106

107107
<!-- 这里可写当前语言的特殊实现逻辑 -->
108108

109-
```python
110-
class Solution:
111-
def searchRange(self, nums: List[int], target: int) -> List[int]:
112-
if len(nums) == 0:
113-
return [-1, -1]
114-
left, right = 0, len(nums) - 1
115-
while left < right:
116-
mid = (left + right) >> 1
117-
if nums[mid] >= target:
118-
right = mid
119-
else:
120-
left = mid + 1
121-
if nums[left] != target:
122-
return [-1, -1]
123-
l, right = left, len(nums) - 1
124-
while left < right:
125-
mid = (left + right + 1) >> 1
126-
if nums[mid] <= target:
127-
left = mid
128-
else:
129-
right = mid - 1
130-
return [l, left]
131-
```
132-
133109
```python
134110
class Solution:
135111
def searchRange(self, nums: List[int], target: int) -> List[int]:
@@ -203,40 +179,6 @@ class Solution {
203179

204180
### **C++**
205181

206-
```cpp
207-
class Solution {
208-
public:
209-
vector<int> searchRange(vector<int>& nums, int target) {
210-
if (nums.size() == 0) {
211-
return vector<int>{-1, -1};
212-
}
213-
int left = 0, right = nums.size() - 1;
214-
while (left < right) {
215-
int mid = left + right >> 1;
216-
if (nums[mid] >= target) {
217-
right = mid;
218-
} else {
219-
left = mid + 1;
220-
}
221-
}
222-
if (nums[left] != target) {
223-
return vector<int>{-1, -1};
224-
}
225-
int l = left;
226-
right = nums.size() - 1;
227-
while (left < right) {
228-
int mid = left + right + 1 >> 1;
229-
if (nums[mid] <= target) {
230-
left = mid;
231-
} else {
232-
right = mid - 1;
233-
}
234-
}
235-
return vector<int>{l, left};
236-
}
237-
};
238-
```
239-
240182
```cpp
241183
class Solution {
242184
public:

solution/0000-0099/0034.Find First and Last Position of Element in Sorted Array/README_EN.md

-58
Original file line numberDiff line numberDiff line change
@@ -75,30 +75,6 @@ int search(int left, int right) {
7575

7676
### **Python3**
7777

78-
```python
79-
class Solution:
80-
def searchRange(self, nums: List[int], target: int) -> List[int]:
81-
if len(nums) == 0:
82-
return [-1, -1]
83-
left, right = 0, len(nums) - 1
84-
while left < right:
85-
mid = (left + right) >> 1
86-
if nums[mid] >= target:
87-
right = mid
88-
else:
89-
left = mid + 1
90-
if nums[left] != target:
91-
return [-1, -1]
92-
l, right = left, len(nums) - 1
93-
while left < right:
94-
mid = (left + right + 1) >> 1
95-
if nums[mid] <= target:
96-
left = mid
97-
else:
98-
right = mid - 1
99-
return [l, left]
100-
```
101-
10278
```python
10379
class Solution:
10480
def searchRange(self, nums: List[int], target: int) -> List[int]:
@@ -170,40 +146,6 @@ class Solution {
170146

171147
### **C++**
172148

173-
```cpp
174-
class Solution {
175-
public:
176-
vector<int> searchRange(vector<int>& nums, int target) {
177-
if (nums.size() == 0) {
178-
return vector<int>{-1, -1};
179-
}
180-
int left = 0, right = nums.size() - 1;
181-
while (left < right) {
182-
int mid = left + right >> 1;
183-
if (nums[mid] >= target) {
184-
right = mid;
185-
} else {
186-
left = mid + 1;
187-
}
188-
}
189-
if (nums[left] != target) {
190-
return vector<int>{-1, -1};
191-
}
192-
int l = left;
193-
right = nums.size() - 1;
194-
while (left < right) {
195-
int mid = left + right + 1 >> 1;
196-
if (nums[mid] <= target) {
197-
left = mid;
198-
} else {
199-
right = mid - 1;
200-
}
201-
}
202-
return vector<int>{l, left};
203-
}
204-
};
205-
```
206-
207149
```cpp
208150
class Solution {
209151
public:

0 commit comments

Comments
 (0)