題目：有兩個有序數組a,b,現須要將其合并成一個新的有序數組。

簡單的思路就是先放到一個新的數組中，再排序。可是這種沒體現不論什么算法，這里考的不是高速排序等排序算法。關鍵應該是怎樣利用有序已知這個條件。能夠這樣想。如果兩個源數組的長度不一樣，那么如果當中短的數組用完了，即所有放入到新數組中去了，那么長數組中剩下的那一段就能夠直接拿來放入到新數組中去了。

public class MergeTwoSortedArrays {public static int[] merge(int[] a, int[] b) {int lena = a.length;int lenb = b.length;int[] c = new int[lena + lenb];int i = 0, j = 0, k = 0;//分別代表數組a ,b , c 的索引while (i < lena && j < lenb) {if (a[i] < b[j])c[k++] = a[i++];elsec[k++] = b[j++];}while (i < lena)c[k++] = a[i++];while (j < lenb)c[k++] = b[j++];return c;}public static void main(String[] args) {int[] c = merge(new int[] { 1, 2, 3, 4 }, new int[] { 0, 2, 4, 5,6, 7, 8 });for (int i = 0; i < c.length; i++)System.out.println(c[i]);}}

總結

以上是生活随笔為你收集整理的合并两个有序数组为一个新的有序数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。