88 合併兩個有序陣列

2021-10-13 19:28:04 字數 715 閱讀 4261

class

solution

nums1[p--

]= nums2[n--];

}}};

這裡思路很簡單,就是遍歷,但是我第一次寫的時候出現問題了,

while

(n >=

0&& m >=0)

當某乙個條件不滿足時他會提前退出迴圈,就是當一列數迴圈結束時,會提前結束迴圈,

while

(n >=

0|| m >=0)

這個也不對,因為,當某乙個越界時還會繼續判斷,

這裡是學習大佬的寫法

88-by-ikaruga/這裡把n和m分開判斷,遍歷完第二個向量就可以,避免了乙個遍歷完了,另乙個沒遍歷完越界的情況。

88 合併兩個有序陣列

略。知道是在nums1上變動。如果從nums1的頭部開始放,就會出現nums1緊接著的第乙個元素還沒有nums2從頭數第二個元素小的情形,這樣就沒有辦法比較了。而從nums1的最後乙個元素開始放,能夠保證nums1和nums2的最後乙個元素一定比彼此的倒數第二個元素大。所以選擇從nums1的最後乙個...

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 思路 建乙個新的陣列nums,長度為m n 用乙個fo...

88 合併兩個有序陣列

給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 中的元素。示例 輸...