力扣解题思路:88. 合并两个有序数组

88. 合并两个有序数组


思路:很明显看题目可以联想到双指针,此时的问题是如果从两数组的头部开始比较的话可能面临后面的数组都要后移的问题,这会导致问题复杂化->
所以应该从数组尾部开始遍历,谁大谁插入,所以代码如下:

class Solution{    
    public void merge(int[] nums1, int m, int[] nums2, int n){        
	int p = n + m -1;        
	m--;        
	n--;
	while(m>=0&&n>=0){
            if(nums1[m] >nums2[n]){
               nums1[p] = nums1[m];
               p--;
               m--;
            }else if(nums1[m] <nums2[n]){
                nums1[p] = nums2[n];
                p--;
                n--;
            }else{
                nums1[p] = nums1[m];
                p--;
                m--;
                nums1[p] = nums2[n];
                p--;
                n--;
            }
        }
        while (n >= 0) {
            nums1[p--] = nums2[n--];//[0] 0 [1] 1输出【1】
        }
     }
 }

最后的while循环我开始没有加所以报错,因为存在nums数组中一开始就为0的情况(也就是n中剩下的都比m中的数小),在这种情况下直接把nums2数组复制到最前面即可。


版权声明:本文为qq_39879315原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。