题目:
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
The number of elements initialized in nums1 and nums2 are m and n respectively.
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.
Example:
Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
Output: [1,2,2,3,5,6]
分析:
最开始想着从前面开始比较最小的元素往nums1里合并,工作量太大。查找了资料,发现从后面开始合并比较可行。先开辟m+n的空间,然后从后面开始取最大的。
本地用普通测试用例测试通过后,在leetCode上提交后,发现[0],0,[1],1测试用例通不过。因为第一个数组的边界没有处理好。
改了代码后,[2,0],1,[1],1我的代码运营后,结果又是[2,2],依然是错误的。因为对第二个数组的边界没有处理好。
所以这个题目的问题出现在对于边界问题考虑的不全面。
调试后Accept的代码如下:
package arrays;
public class mergeSortedArrays88 {
//归并排序
private static int[] merge(int[] nums1, int m, int[] nums2, int n) {
int i = m-1;
int j = n-1;
int k = m+n-1;//放数组的初始位置
while(k>=0) {
if(i<0) { //如果第一个数组已经到了最左边。
nums1[k--]=nums2[j--]; //将第二个数组的元素赋给最终数组;
continue; //继续循环检测,是否到最终数组的边。
}
if(j<0) { //如果第二个数组已经到了最左边
nums1[k--]=nums1[i--]; //将第一个数组的元素赋值给最终数组
continue;
}
//两个数组都没有到最左边
if(nums1[i]>=nums2[j]) { //第一个数组最右边的元素大于等于第二个数组最右边的元素
nums1[k]=nums1[i]; //将第一个数组的最右边的元素放入结果数组的最右边。
i--; //第一个数组的指针减一
k--; //目标数组的指针减一
}
else { //第二个数组最右边元素小于第一个数组最右边的元素
nums1[k]=nums2[j]; //此时才懂第二个数组的元素。
j--; //赋值完后第二个数组的指针减一
k--; //目标数组的指针减一
}
}
return nums1;
}
public static void main (String[] args) {
int[] arr1 = {1};
int[] arr2 = {};
arr1 = merge(arr1,1,arr2,0);
for (int i=0;i<arr1.length;i++) {
System.out.print(arr1[i]+" ");
}
}
}
在本地调试的时候加了返回值。提交时候不用带return就好了。
另外:在调试过程还出现一些疏忽的问题,如把j的初始值写为m-1,该写nums1的地方写成了nums2。低级错误。要快速写出一个完全正确的程序还需要多练习。