LeetCode 88. Merge Sorted Array

這道題的解法比較巧妙 最開始的想法是從前往後開始合併數組,不過發現這樣需要不斷往後移動數組,時間開銷比較大 標準題解是從兩個數組的最後一個元素開始比較,將大的放在第一個數組後面空閒的位置[爲什麼?因爲合併之後的數組的大小是確定的,並且兩個數組已經是排序好的]。 邊界條件:在第一個數組中所有元素都放到正確位置之後,第二個數組還有元素沒有放置到第一個數組 從末尾開始合併的思路很巧妙,這個和Longes
相關文章
相關標籤/搜索