88.Merge-双指针.java

Author: YimingWei

Merge.java

@@ -0,0 +1,24 @@
+class Solution {
+    public void merge(int[] nums1, int m, int[] nums2, int n) {
+        int l = m - 1;
+        int r = n - 1;
+        int s = m + n - 1;
+        while (l >= 0 && r >= 0) {
+            if (nums1[l] >= nums2[r]) {
+                nums1[s] = nums1[l];
+                l--;
+            } else {
+                nums1[s] = nums2[r];
+                r--;
+            }
+            s--;
+        }
+        if (l < 0) {
+            while (r >= 0) {
+                nums1[s] = nums2[r];
+                r--;
+                s--;
+            }
+        }
+    }
+}