两个有序数组合并成一个有序数组
1. 题目描述
数组a是有序的,数组b也是有序的,如何高效地合并它们成一个数组,并且新数组也是有序的?
2. 从后往前合并
这道题目是师兄电面阿里的时候,问到的一道题目。现在我们来说一下解法~
假设数组a足够长,可以在数组a上合并二者。我们的解法基本思想就是从后往前合并数组。
每次合并的时候,都要比较a和b当前数组的大小,取较大的值后移,注意一定要是后移!
两个有序数组合并成一个有序数组
数组a是有序的,数组b也是有序的,如何高效地合并它们成一个数组,并且新数组也是有序的?
这道题目是师兄电面阿里的时候,问到的一道题目。现在我们来说一下解法~
假设数组a足够长,可以在数组a上合并二者。我们的解法基本思想就是从后往前合并数组。
每次合并的时候,都要比较a和b当前数组的大小,取较大的值后移,注意一定要是后移!