diff --git a/88_merge_sorted_array/main.cpp b/88_merge_sorted_array/main.cpp new file mode 100644 index 0000000..2edb6de --- /dev/null +++ b/88_merge_sorted_array/main.cpp @@ -0,0 +1,20 @@ +#include +using namespace std; + +class Solution { + public: + void merge(vector& nums3, int m, vector& nums2, int n) { + vector nums1(nums3); + + for (int i1 = 0, i2 = 0; i1 + i2 < m + n;) { + int x1 = i1 < m ? nums1[i1] : INT32_MAX; + int x2 = i2 < n ? nums2[i2] : INT32_MAX; + + if (x1 <= x2) { + nums3[(i1++) + i2] = x1; + } else { + nums3[i1 + (i2++)] = x2; + } + } + } +};