力扣，88. 合并两个有序数组

最新推荐文章于 2025-06-03 16:16:01 发布

猛猛学，挖金币

最新推荐文章于 2025-06-03 16:16:01 发布

阅读量330

点赞数 2

分类专栏：力扣文章标签：力扣

本文链接：https://blog.youkuaiyun.com/qq_41577703/article/details/144110510

版权

力扣专栏收录该内容

3 篇文章

订阅专栏

我的思路是先单独对数组2 做快排，但是快排的最差性能是 o(n^2) ，题目要求性能是 o( m+n) 。

哦哦，不对不对，它这数组给的就是有序的了？麻蛋，不需要排序了。

那就是一开始最简单的思路，直接两个指针，比较然后放到一个新数组

但是题目说是用原来这个数组，那就不用申请新的内存空间。

那就最笨的方法来实现吧，

java 的 list 有一个 addAll() 方法，这个方法好像是追加的，追加后做一次排序么。

package com.zbkj.common.withdraw.service;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

public class Test {

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        List<Integer> list2 = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list2.add(0);
        list2.add(5);
        list2.add(6);
        list.addAll(list2);
        System.out.println(list);

        // 排序
        list.sort(Comparator.naturalOrder());
        System.out.println(list);
    }
}