Add 88_Merge_Sorted_Array.java

seanprashad · seanprashad · commit 55294343487a · 2025-05-31T11:51:06.000-04:00
diff --git a/.gitignore b/.gitignore
@@ -1 +1,26 @@
-.vscode/**
+# See https://help.github.com/articles/ignoring-files/ for more about ignoring files.
+
+# dependencies
+/node_modules
+/.pnp
+.pnp.js
+
+# testing
+/coverage
+
+# production
+/build
+
+# misc
+.DS_Store
+.env
+.env.local
+.env.development.local
+.env.test.local
+.env.production.local
+
+npm-debug.log*
+yarn-debug.log*
+yarn-error.log*
+
+__pycache__
diff --git a/Arrays/88_Merge_Sorted_Array.java b/Arrays/88_Merge_Sorted_Array.java
@@ -0,0 +1,23 @@
+class Solution {
+    public void merge(int[] nums1, int m, int[] nums2, int n) {
+        int i = m - 1, j = n - 1, k = m + n - 1;
+
+        while (i >= 0 && j >= 0) {
+            if (nums1[i] >= nums2[j]) {
+                nums1[k] = nums1[i];
+                --i;
+            } else {
+                nums1[k] = nums2[j];
+                --j;
+            }
+
+            --k;
+        }
+
+        while (j >= 0) {
+            nums1[k] = nums2[j];
+            --j;
+            --k;
+        }
+    }
+}
