Create 88_Merge_Sorted_Array.cc

cpppy · web-flow · commit a9900f1b5868 · 2016-08-29T21:42:51.000+08:00
diff --git a/88_Merge_Sorted_Array.cc b/88_Merge_Sorted_Array.cc
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
+        if(n==0)    return;
+        int i=m-1;
+        int j=n-1;
+        int k=m+n-1;
+        while(i>=0 && j>=0){
+            if(nums1[i]>nums2[j]){
+                nums1[k--]=nums1[i--];
+            }
+            else{
+                nums1[k--]=nums2[j--];
+            }
+        }
+        while(j>=0){
+            nums1[k--]=nums2[j--];
+        }
+    }
+    
+};
