java 两个有序数组合并到一个有序数组(时间复杂度低)

默认通常会采用数组先合并，在排序java 时间复杂度会在o(n) -o(n*n) 之间数组 我想了个其余的思路 对数组1 和数组2 元素从头开始进行一次对比，小的放入结果集合，ui 直到两个数组的元素都加入结果集合code 这样的时间复杂度 在o(n) 只要比较两个数组较短的长度的次数排序 代码get import java.util.ArrayList; /** * 两个有序数组合并到 一个

>>阅读原文<<