88 Merge Sorted Array

Question

老师，想问一下下面这段代码有没有什么优化方案呀？能够通过提交，但是总感觉哪里不对劲== 谢谢老师

public void merge(int[] nums1, int m, int[] nums2, int n) {
int j=m-1, k=n-1;
for(int i=m+n-1;i>=0;i–) {
if(j<0 && k<0)
throw new IllegalArgumentException(“input parameters are illegal!!!”);

    	if(j<0 && k>=0)
    		nums1[i]=nums2[k--];
    	
    	if(k<0 && j>=0)
    		nums1[i]=nums1[j--];
    		
    	if(j>=0 && k>=0) {
    		if(nums1[j]>=nums2[k])
    			nums1[i]=nums1[j--];
        	else
        		nums1[i]=nums2[k--];
    	}
    }
}

Answer 1

liuyubobobo 2019-08-20 06:39:01

关键是你觉得哪里不对劲呢？= =

我的参考代码：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0088-Merge-Sorted-Array/cpp-0088/main2.cpp

继续加油！：）