算法

方法一：新建一个临时变量temp，用temp将L1和L2头部的较小的存储起来，然后往后依次存储，具体代码如下。 时间复杂度：O（M+N） 取决于L1和L2的长度 空间复杂度：O（1） 方法二： 通过问

快速排序时间复杂度：O（nlogn） 空间复杂度：O（logn） 思路： 　　任意选取一个数作为基准数，从数组两端同时遍历，左边寻找比基准数大的，右边寻找比基准数小的，将这两个数交换位