思路
将nums1数组拷贝到一个临时数组,直接用临时数组和nums2中的元素比较,谁小直接从nums1数组的0索引开始覆盖。
解题方法
定义一个临时数组temp,长度为m+n,然后将nums1数组前m个元素拷贝到临时数组中。定义三个指针start1,start2,index分别指向temp,nums2,nums1的0索引位置。
在死循环中进行判断,如果start1==m意味着temp数组中的元素都覆盖到了nums1中,所以直接将nums2中剩余的元素拷贝到nums1剩余的位置中。同理start2==n的情况也是一样的。
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int[] temp = new int[m+n];
System.arraycopy(nums1, 0, temp, 0, m);
int start1 = 0 ,start2 = 0 ,index = 0;
while (true){
if(start1 == m){
System.arraycopy(nums2, start2, nums1, index, n - start2);
break;
} else if (start2 == n) {
System.arraycopy(temp, start1, nums1, index, m - start1);
break;
}
if(temp[start1] < nums2[start2]){
nums1[index] = temp[start1];
index++;
start1++;
}else {
nums1[index] = nums2[start2];
index++;
start2++;
}
}
}
}