思路:
一般两个有序数组合并,都是从后往前赋值,因为两个数组中的最大值相比较出来的最大值,就是合并后的最大值,所以可以直接丢在最后面,然后如此类推,直到某一个数组被比较完,如果是第一个数组,则只需要将第二个数组剩下的直接赋值过去即可;如果是第二个数组,则不用管了,因为前面放的就是第一个数组的值。
同时注意特殊情况,如果第一个数组的有效值为0个,合并后就是第二个数组,则只需要将第二个数组复制给第一个数组即可;如果第二个数组的有效值为0个,则不需要进行任何操作,合并后就是第一个数组。
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int last1=m-1;//第一个数组中最后一个有效值的下标
int last2=n-1;//第二个数组中最后一个有效值的下标
int index=nums1.length-1;//第一个数组最后的下标
if(n==0){ //如果第二个数组没有东西
return;
}
if(m==0){//如果第一个数组没有东西
for(int i=0;i<n;i++){
nums1[i]=nums2[i];//将第二个数组直接复制给第一个数组
}
return;
}
while(last1>=0&&last2>=0){
if(nums1[last1]>nums2[last2]){//第一个数组的大于第二个数组
nums1[index--]=nums1[last1];//从后往前赋值
last1--;
}else{//第一个数组的小于第二个数组
nums1[index--]=nums2[last2];
last2--;
}
}
while(last2>=0){//如果第二个数组没全部被赋值
nums1[index--]=nums2[last2--];//直接全部赋值过去
}
}
}