LeetCode 26：刪除有序數(shù)組中的重復(fù)項

一、題目描述

給你兩個有序整數(shù)數(shù)組复制nums1和复制nums2，請你將复制nums2合并到复制nums1中，使复制nums1成為一個有序數(shù)組。

初始化复制nums1和复制nums2的元素數(shù)量分別為 m 和 n 。

你可以假設(shè)复制nums1的空間大小等于 m + n，這樣它就有足夠的空間保存來自复制nums2的元素。

二、題目解析

設(shè)置兩個索引复制i和复制j分別指向 nums1 和 nums2 的有效元素的尾部，從它們的尾部開始向前遍歷。

同時設(shè)置索引复制cur指向复制nums1的最末尾。

在每次遍歷過程中，比較复制i和复制j指向的元素值大小，把大的元素填充到复制cur的位置，填充完畢說明那個元素已經(jīng)放置在它應(yīng)該放置的位置，不需要在管它了，把复制cur向前移動，同時把复制i或者复制j向前移動。

繼續(xù)比較复制i和复制j指向的元素值大小，把大的元素填充到复制cur的位置。

三、參考代碼

复制classSolution{
publicvoidmerge(int[]nums1,intm,int[]nums2,intn){
//索引從有序數(shù)組nums1有效元素的末端開始
//數(shù)組的下標(biāo)索引從零開始計數(shù)
//索引012
//數(shù)組[1,2,3]
inti=m-1;

//索引從有序數(shù)組nums2的末端開始
intj=n-1;

//從有序數(shù)組nums1最末端的位置開始保存元素
intcur=nums1.length-1;

//通過循環(huán)把num2的元素都移動到num1中
while(j>=0){

//比較num1和num2中當(dāng)前的元素大小

//如果num1中的索引位置為i的元素大于num2中索引位置為j的元素
//為了防止越界i必須是大于等于0
if(i>=0&&nums1[i]>nums2[j]){

//把num1中的索引位置為i的元素復(fù)制到索引為cur的位置
//此時cur的元素已經(jīng)確定下來
nums1[cur]=nums1[i];

//接下來去確定cur前面一個元素應(yīng)該放什么數(shù)字
cur--;
//此時，索引i需要向前移動
i--;
//否則，如果num1中的索引位置為i的元素小于或者等于num2中索引位置為j的元素
}else{

//把num2中的索引位置為j的元素復(fù)制到索引為cur的位置
nums1[cur]=nums2[j];
//接下來去確定cur前面一個元素應(yīng)該放什么數(shù)字
cur--;
//此時，索引j需要向前移動
j--;
}
}
}
}

審核編輯 ：李倩