![[算法导论] 88. 合并两个有序数组](http://www.mshxw.com/aiimages/31/718146.png "[算法导论] 88. 合并两个有序数组")
两个升序数组 合并为一个升序数组, 存在nums1中。
1. 暴力破解 2. 归并：用tmp数组代替nums1, 返回nums1 o(m+n) o(m)class Solution(object):
## 归并排序
def merge(self, nums1, m, nums2, n):
# 两个升序数组 合并为一个升序数组, 存在nums1中。
i,j=0,0
nums1t = nums1[:m]
while i
