Skip to content

Commit 844a0b0

Browse files
committed
feat(leetcode): 0088 Merge Sorted Array
1 parent 0ed21c8 commit 844a0b0

File tree

5 files changed

+46
-33
lines changed

5 files changed

+46
-33
lines changed
File renamed without changes.
Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
/**
2+
* Author: 1chooo<hugo970217@gmail.com>
3+
* Problem: https://leetcode.com/problems/merge-sorted-array/
4+
* Runtime: 2ms (100.00%)
5+
*/
6+
7+
const static auto _ = []() {
8+
cin.tie(nullptr)->sync_with_stdio(false);
9+
return nullptr;
10+
}();
11+
12+
class Solution {
13+
public:
14+
void merge(vector<int> &nums1, int m, vector<int> &nums2, int n) {
15+
vector<int> nums1Copy = nums1;
16+
vector<int> nums2Copy = nums2;
17+
18+
int p = 0, p1 = 0, p2 = 0;
19+
20+
while (p1 < m && p2 < n) {
21+
if (nums1Copy[p1] <= nums2Copy[p2]) {
22+
nums1[p++] = nums1Copy[p1++];
23+
} else {
24+
nums1[p++] = nums2Copy[p2++];
25+
}
26+
}
27+
28+
while (p1 < m)
29+
nums1[p++] = nums1Copy[p1++];
30+
31+
while (p2 < n)
32+
nums1[p++] = nums2Copy[p2++];
33+
}
34+
};

leetcode/0088_merge_sorted_array/0088_merge_sorted_array.go renamed to leetcode/0088-merge-sorted-array/solution.go

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
/**
2+
* Author: 1chooo<hugo970217@gmail.com>
3+
* Problem: https://leetcode.com/problems/merge-sorted-array/
4+
* Runtime: 0ms (100.00%)
5+
*/
6+
17
func merge(nums1 []int, m int, nums2 []int, n int) {
28
nums1Copy := make([]int, m)
39
copy(nums1Copy, nums1)

leetcode/0088_merge_sorted_array/0088_merge_sorted_array.py renamed to leetcode/0088-merge-sorted-array/solution.py

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
"""
2+
* Author: 1chooo<hugo970217@gmail.com>
3+
* Problem: https://leetcode.com/problems/merge-sorted-array/
4+
* Runtime: 0ms (100.00%)
5+
"""
6+
17
class Solution:
28
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
39
"""

leetcode/0088_merge_sorted_array/0088_merge_sorted_array.ts

Lines changed: 0 additions & 33 deletions
This file was deleted.

0 commit comments

Comments
 (0)