Skip to content

Commit 3f8e26d

Browse files
solves merge sorted array python
1 parent 1d62120 commit 3f8e26d

File tree

2 files changed

+27
-2
lines changed

2 files changed

+27
-2
lines changed

README.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
![problems-solved](https://img.shields.io/badge/Problems%20Solved-107/571-1f425f.svg)
44
![problems-solved-java](https://img.shields.io/badge/Java-107/1571-1abc9c.svg)
5-
![problems-solved-python](https://img.shields.io/badge/Python-28/1571-1abc9c.svg)
5+
![problems-solved-python](https://img.shields.io/badge/Python-29/1571-1abc9c.svg)
66
[![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](CONTRIBUTING.md)
77

88
## Problems
@@ -27,7 +27,7 @@
2727
| 69 | [Sqrt(x)](https://leetcode.com/problems/sqrtx) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/Sqrtx.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/sqrt.py) |
2828
| 70 | [Climbing Stairs](https://leetcode.com/problems/climbing-stairs) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/ClimbingStairs.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/climbing_stairs.py) |
2929
| 83 | [Remove Duplicates from Sorted List](https://leetcode.com/problems/remove-duplicates-from-sorted-list) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/RemoveDuplicatesFromSortedList.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/remove_duplicates_from_linked_list.py) |
30-
| 88 | [Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MergeSortedArray.java) |
30+
| 88 | [Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MergeSortedArray.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/merge_sorted_array.py) |
3131
| 100 | [Same Tree](https://leetcode.com/problems/same-tree) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/SameTree.java) |
3232
| 101 | [Symmetric Tree](https://leetcode.com/problems/symmetric-tree) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/SymmetricTree.java) |
3333
| 104 | [Maximum Depth of Binary Tree](https://leetcode.com/problems/maximum-depth-of-binary-tree) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MaximumDepthOfBinaryTree.java) |

python/merge_sorted_array.py

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
from typing import List
2+
3+
4+
class Solution:
5+
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
6+
result = [0] * (m + n)
7+
i, j, k = 0, 0, 0
8+
while i < m and j < n:
9+
if nums1[i] < nums2[j]:
10+
result[k] = nums1[i]
11+
i += 1
12+
else:
13+
result[k] = nums2[j]
14+
j += 1
15+
k += 1
16+
while i < m:
17+
result[k] = nums1[i]
18+
i += 1
19+
k += 1
20+
while j < n:
21+
result[k] = nums2[j]
22+
j += 1
23+
k += 1
24+
for i in range(m + n):
25+
nums1[i] = result[i]

0 commit comments

Comments
 (0)