【leetCode】leetCode88 Merge Sorted Array

题目：

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。低级错误。要快速写出一个完全正确的程序还需要多练习。