0088. Merge Sorted Array

coderbean · coderbean · commit 0620b389e4ef · 2019-08-01T14:47:16.000+08:00
diff --git a/markdown/0088. Merge Sorted Array.md b/markdown/0088. Merge Sorted Array.md
@@ -0,0 +1,50 @@
+### [88\. Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/)
+
+Difficulty: **Easy**
+
+
+Given two sorted integer arrays _nums1_ and _nums2_, merge _nums2_ into _nums1_ as one sorted array.
+
+**Note:**
+
+*   The number of elements initialized in _nums1_ and _nums2_ are _m_ and _n_ respectively.
+*   You may assume that _nums1_ has enough space (size that is greater or equal to _m_ + _n_) to hold additional elements from _nums2_.
+
+**Example:**
+
+```
+Input:
+nums1 = [1,2,3,0,0,0], m = 3
+nums2 = [2,5,6],       n = 3
+
+Output: [1,2,2,3,5,6]
+```
+
+
+#### Solution
+
+Language: **Java**
+
+```java
+class Solution {
+    // public void merge(int[] nums1, int m, int[] nums2, int n) {
+    //     for (int i = m; i < m + n; i++) {
+    //         nums1[i] = nums2[i - m];
+    //     }
+    //     Arrays.sort(nums1);
+    // }
+​
+    public void merge(int[] nums1, int m, int[] nums2, int n) {
+        int x = m - 1;
+        int y = n - 1;
+        int i = m + n - 1;
+        while (x > -1 && y > -1) {
+            nums1[i--] = nums1[x] > nums2[y] ? nums1[x--] : nums2[y--];
+        }
+        while (y > -1) {
+            nums1[i--] = nums2[y--];
+        }
+    }
+}
+```
+![pic](https://raw.githubusercontent.com/PicGoBed/PicBed/master/2019-08-01-RSu1Dg.jpg)
diff --git a/src/main/java/leetcode/_88_/Main.java b/src/main/java/leetcode/_88_/Main.java
@@ -0,0 +1,17 @@
+package leetcode._88_;
+
+import leetcode.common.Printer;
+
+/**
+ * Created by zhangbo54 on 2019-03-04.
+ */
+public class Main {
+    public static void main(String[] args) {
+        Solution solution = new Solution();
+        int[] nums1 = {1, 2, 3, 0, 0, 0};
+        int[] nums2 = {2, 5, 6};
+        solution.merge2(nums1, 3, nums2, 3);
+        Printer.printArrays(nums1);
+    }
+}
+
diff --git a/src/main/java/leetcode/_88_/Solution.java b/src/main/java/leetcode/_88_/Solution.java
@@ -0,0 +1,25 @@
+package leetcode._88_;
+
+import java.util.Arrays;
+
+class Solution {
+    public void merge(int[] nums1, int m, int[] nums2, int n) {
+        for (int i = m; i < m + n; i++) {
+            nums1[i] = nums2[i - m];
+        }
+        Arrays.sort(nums1);
+    }
+
+    public void merge2(int[] nums1, int m, int[] nums2, int n) {
+        int x = m - 1;
+        int y = n - 1;
+        int i = m + n - 1;
+        while (x > -1 && y > -1) {
+            nums1[i--] = nums1[x] > nums2[y] ? nums1[x--] : nums2[y--];
+        }
+        while (y > -1) {
+            nums1[i--] = nums2[y--];
+        }
+
+    }
+}
diff --git a/src/main/java/leetcode/_88_/solution.md b/src/main/java/leetcode/_88_/solution.md
@@ -0,0 +1,50 @@
+### [88\. Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/)
+
+Difficulty: **Easy**
+
+
+Given two sorted integer arrays _nums1_ and _nums2_, merge _nums2_ into _nums1_ as one sorted array.
+
+**Note:**
+
+*   The number of elements initialized in _nums1_ and _nums2_ are _m_ and _n_ respectively.
+*   You may assume that _nums1_ has enough space (size that is greater or equal to _m_ + _n_) to hold additional elements from _nums2_.
+
+**Example:**
+
+```
+Input:
+nums1 = [1,2,3,0,0,0], m = 3
+nums2 = [2,5,6],       n = 3
+
+Output: [1,2,2,3,5,6]
+```
+
+
+#### Solution
+
+Language: **Java**
+
+```java
+class Solution {
+    // public void merge(int[] nums1, int m, int[] nums2, int n) {
+    //     for (int i = m; i < m + n; i++) {
+    //         nums1[i] = nums2[i - m];
+    //     }
+    //     Arrays.sort(nums1);
+    // }
+​
+    public void merge(int[] nums1, int m, int[] nums2, int n) {
+        int x = m - 1;
+        int y = n - 1;
+        int i = m + n - 1;
+        while (x > -1 && y > -1) {
+            nums1[i--] = nums1[x] > nums2[y] ? nums1[x--] : nums2[y--];
+        }
+        while (y > -1) {
+            nums1[i--] = nums2[y--];
+        }
+    }
+}
+```
+![pic](https://raw.githubusercontent.com/PicGoBed/PicBed/master/2019-08-01-RSu1Dg.jpg)
