LeetCode 26：删除有序数组中的重复项

一、题目描述

给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。

初始化nums1和nums2的元素数量分别为 m 和 n 。

你可以假设nums1的空间大小等于 m + n，这样它就有足够的空间保存来自nums2的元素。

二、题目解析

设置两个索引i和j分别指向 nums1 和 nums2 的有效元素的尾部，从它们的尾部开始向前遍历。

同时设置索引cur指向nums1的最末尾。

在每次遍历过程中，比较i和j指向的元素值大小，把大的元素填充到cur的位置，填充完毕说明那个元素已经放置在它应该放置的位置，不需要在管它了，把cur向前移动，同时把i或者j向前移动。

继续比较i和j指向的元素值大小，把大的元素填充到cur的位置。

三、参考代码

classSolution{
publicvoidmerge(int[]nums1,intm,int[]nums2,intn){
//索引从有序数组nums1有效元素的末端开始
//数组的下标索引从零开始计数
//索引012
//数组[1,2,3]
inti=m-1;

//索引从有序数组nums2的末端开始
intj=n-1;

//从有序数组nums1最末端的位置开始保存元素
intcur=nums1.length-1;

//通过循环把num2的元素都移动到num1中
while(j>=0){

//比较num1和num2中当前的元素大小

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

//把num1中的索引位置为i的元素复制到索引为cur的位置
//此时cur的元素已经确定下来
nums1[cur]=nums1[i];

//接下来去确定cur前面一个元素应该放什么数字
cur--;
//此时，索引i需要向前移动
i--;
//否则，如果num1中的索引位置为i的元素小于或者等于num2中索引位置为j的元素
}else{

//把num2中的索引位置为j的元素复制到索引为cur的位置
nums1[cur]=nums2[j];
//接下来去确定cur前面一个元素应该放什么数字
cur--;
//此时，索引j需要向前移动
j--;
}
}
}
}

审核编辑 ：李倩