regular leetcode

Author: KrisYu

088._merge_sorted_array.md

@@ -0,0 +1,54 @@
+###88. Merge Sorted Array
+
+
+题目： 
+<https://leetcode.com/problems/merge-sorted-array/>
+
+
+难度 : Easy
+
+给的数组可能是这样的
+
+nums1 : [0]
+m : 0
+nums2 : [1]
+n : 1
+
+
+设置指针p = m + n -1, p1 = m - 1, p2 = n - 1
+
+从末端开始，哪个数更大就放末端，两个指针都走到-1才算走完，问题可能出现在p1走完但是p2还没走完，所以添加一个多的loop来检查，想之上的例子就可以理解
+
+
+AC代码
+
+
+```
+class Solution(object):
+    def merge(self, nums1, m, nums2, n):
+        """
+        :type nums1: List[int]
+        :type m: int
+        :type nums2: List[int]
+        :type n: int
+        :rtype: void Do not return anything, modify nums1 in-place instead.
+        """
+        p = m + n -1
+        p1 = m - 1
+        p2 = n - 1
+        while p2 >= 0 and p1 >= 0 :
+            if nums2[p2] > nums1[p1]:
+                nums1[p] = nums2[p2]
+                p2 -= 1
+            else:
+                nums1[p] = nums1[p1]
+                p1 -= 1
+            p -= 1
+
+
+
+        for i in range(p2,-1,-1):
+            nums1[p] = nums2[i]
+            p -= 1
+
+```