两个有序数组合并为一个有序数组，如果这两个数组不同为升序/降序呢？

来源：3-5 三路快排partition思路的应用 Sort Color

QDsy

2019-01-14

写回答

1回答

liuyubobobo

2019-01-15

赞！

通常所说的两个有序数组合并为一个有序数组，这两个数组均有相同的序。但是这里要是较真的话，只表示有两个有序数组确实不够严谨。在面试的时候可以和面试官沟通，是否同序：）

当然，如果不同序，处理起来也很简单，只需要使用O(n)的复杂度，反转一个数组就好了，两个数组就同序了：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 2

回答 1

回答 2

回答 1

回答 2