1. 將兩個(gè)有序數(shù)組合成為一個(gè)有序數(shù)組
給定數(shù)組A,B，數(shù)組A和B都是有序的，組合數(shù)組A和B為數(shù)組C.
思路：
B: 1 2 3
A: 4 5 6
1. 如果A的最后一個(gè)元素小于B的第一個(gè)元素，那么可以直接把B放在A的后面。
2. 如果B的最后一個(gè)元素小于A的第一個(gè)元素，那么可以直接把A放在B的后面。
B: 1 5 9
A: 2 6 8
3. 如果情況1，2都不滿足，將兩個(gè)數(shù)組對(duì)應(yīng)索引下的元素進(jìn)行比較，
小的一方放入最終數(shù)組中的當(dāng)前索引下的位置，并使小的一方數(shù)組的索引+1
4. 檢查是否有數(shù)組已經(jīng)遍歷完畢，若有（即該數(shù)組的元素已經(jīng)完全分配到結(jié)果數(shù)組中），
則將另一個(gè)數(shù)組的剩余元素依次放入最終數(shù)組中，直接輸出即可
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
