劍指offer-合併兩個排序的數組

題目要求 已知兩個已經排好序的數組A1,A2，將兩個排序的數組合併到一塊兒，並使之合併的數組也是排序的數組。 例如已知兩個排序的數組是 {1,2,3,4}，{2,4,5,6}，那麼合併後的排序的數組是{1,2,2,3,4,4,5,6}java 思路 1.若是遍歷兩個數組的話，從前遍歷兩個數組，判斷兩個數組中的大小，從而合併成一個大的排好序的數組的話，這種解決方案，會出現屢次複製一個數字的狀況，更好

>>阅读原文<<