【刷题】88. 合并两个有序数组

题目

分析

1.非递减
2.nums1 长度m+n
3.返回到nums1

初步解题思路

1.直接合并nums1、2
2.通过快速排序进行排序

参考答案

1.尾部指针（最优、注意双非0 while、注意eles if、注意单非0 if），此外不使用tail = m+n-1或许可以节约空间
2.头部指针（次优，空间上略差）