LeetCode088 合并两个有序数组

题目：

思路：

法一、首先想到暴力破解：先把nums1[m+i]=num[n]进行填充，然后排序即可

法二、因为是将nums2合并到nums1中，所以从数组的后向前遍历；

1.令len1=nums1的最后一个有值元素；len=nums1最后一个元素；len2=nums2最后一个元素；

2.比较nums2[len2]和nums[len1]的大小，把大值赋值给nums1[len]，向前遍历，直到遍历到len1&&len2都小于0，结束

3..再把nums2中剩余元素拷贝到nums1前面即可

时间复杂度为O(m+n)

代码实现：