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

小姬炖蘑菇o0

于 2020-07-01 10:26:00 发布

阅读量277

点赞数 2

本文链接：https://blog.csdn.net/qq_39879315/article/details/107057462

版权

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】
        }
     }
 }