两个有序数组的合并排序,Java代码实现,并去重复,考虑空间利用率问题

题目:有两个有序数组a,b,现须要将其合并成一个新的有序数组。 简单的思路就是先放到一个新的数组中,再排序。可是这样的没体现任何算法,这里考的不是快速排序等排序算法。关键应该是如何利用 有序 已知这个条件。能够这样想,假设两个源数组的长度不同,那么假设其中短的数组用完了,即所有放入到新数组中去了,那么长数组中剩下的那一段就能够直接拿来放入到新数组中去了。 其中用到的思想是: 归并排序思想 java
相关文章
相关标签/搜索