Create 088. Merge Sorted Array.java

Author: futurus

088. Merge Sorted Array.java

@@ -0,0 +1,17 @@
+public class Solution {
+    public void merge(int[] nums1, int m, int[] nums2, int n) {
+        int c = m+n, i = m - 1, j = n - 1;
+        
+        while (c > 0 && (i >= 0 || j >= 0)) {
+            if (i >= 0 && j >= 0) {
+                nums1[--c] = nums1[i] <= nums2[j] ? nums2[j--] : nums1[i--];
+            } else if (i >= 0 && j < 0) {
+                nums1[--c] = nums1[i--];
+            } else if (i <= 0 && j >= 0) {
+                nums1[--c] = nums2[j--];
+            }
+        }
+        
+        return;
+    }
+}