歸併兩個已排序陣列為乙個陣列，不同於歸併排序的歸併用乙個額外的陣列，這裡在第乙個陣列預留出足夠的空間，所以需要直接在第乙個陣列裡存放原來的兩個陣列的所有元素。
歸併排序裡，是額外開乙個陣列，然後兩個指標分別從第乙個陣列和第二個陣列的開頭進行比較，比較小的那乙個元素加入新陣列中，然後某個陣列為空之後，把另乙個陣列剩下的所有元素加入到新陣列中。
這個過程結束之後，新陣列就是歸併之後的兩個陣列。
不過在這題裡，從頭開始比較兩個陣列，然後再把元素放入nums1裡，會覆蓋nums1原本的元素，不可行。
正好nums1後面預留出的元素全是0，是可以覆蓋掉的，所以這題需要分別從nums1和nums2的末尾開始比較，較大的那個元素放到末尾，然後指標向前。
**如下：
class solution else
}while(j >= 0) }};
leetcode 88 合併兩個有序數
給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為乙個有序陣列。說明 示例 輸入 nums1 1,2,3,0,0,0 m 3 nums2 2,5,6 n 3 輸出 1,2,2,3,5,6 我覺得這道題有點問題。假設 nums1 有足夠的空間...
LeetCode 88 合併兩個有序陣列
給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為乙個有序陣列。說明 示例 輸入 nums1 1,2,3,0,0,0 m 3 nums2 2,5,6 n 3 輸出 1,2,2,3,5,6 解題思路 使用二分查詢演算法直接插入，極其簡潔，展示...
leetcode88 合併兩個有序陣列
def merge self,nums1,m,nums2,n 關鍵點是nums1原陣列的長度是m n，肯定要在nums1上操作效率高 如果正向比較的話移動次數很多，逆向的話不需要移動 注意m，n是以1開頭的 while m 0 and n 0 if nums1 m 1 nums2 n 1 如果num...