MergeSortedArray

applewjg · applewjg · commit 51bbc483ea9d · 2015-01-18T22:20:45.000+08:00
Change-Id: I47cac0a413ef4415ecc6c92d4ddadf96823ab782
diff --git a/MergeSortedArray.java b/MergeSortedArray.java
@@ -0,0 +1,26 @@
+/*
+ Author:     Andy, nkuwjg@gmail.com
+ Date:       Jan 7, 2015
+ Problem:    Merge Sorted Array
+ Difficulty: Easy
+ Source:     https://oj.leetcode.com/problems/merge-sorted-array/
+ Notes:
+ Given two sorted integer arrays A and B, merge B into A as one sorted array.
+ Note:
+ You may assume that A has enough space to hold additional elements from B. 
+ The number of elements initialized in A and B are m and n respectively.
+
+ Solution: From back to forth.
+ */
+
+public class Solution {
+    public void merge(int A[], int m, int B[], int n) {
+        int i = m - 1;
+        int j = n - 1;
+        int x = m + n - 1;
+        while (i >= 0 && j >= 0)
+            if (A[i] >= B[j]) A[x--] = A[i--];
+            else A[x--] = B[j--];
+        while (j >= 0) A[x--] = B[j--];
+    }
+}
