兩個有序數組的合併排序,Java代碼實現,並去重複,考慮空間利用率問題

題目:有兩個有序數組a,b,現須要將其合併成一個新的有序數組。 簡單的思路就是先放到一個新的數組中,再排序。可是這樣的沒體現任何算法,這裏考的不是快速排序等排序算法。關鍵應該是如何利用 有序 已知這個條件。能夠這樣想,假設兩個源數組的長度不同,那麼假設其中短的數組用完了,即所有放入到新數組中去了,那麼長數組中剩下的那一段就能夠直接拿來放入到新數組中去了。 其中用到的思想是: 歸併排序思想 java
相關文章
相關標籤/搜索