【腾讯精选练习 50 题】14—合并两个有序数组【简单】

太过爱你忘了你带给我的痛 2022-11-18 05:48 168阅读 0赞

## 题目链接 ##

[88. 合并两个有序数组【简单】][88.]

## 题目简介 ##

给你两个有序整数数组 `nums1` 和 `nums2`，请你将 `nums2` 合并到 `nums1` 中，使 `nums1` 成为一个有序数组。

初始化 `nums1` 和 `nums2` 的元素数量分别为 `m` 和 `n` 。你可以假设 `nums1` 的空间大小等于 `m + n`，这样它就有足够的空间保存来自 `nums2` 的元素。

**示例 1：**

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
    输出：[1,2,2,3,5,6]

**示例 2：**

输入：nums1 = [1], m = 1, nums2 = [], n = 0
    输出：[1]

## 题目解析 ##

*  给定两个数组，进行有序数组的合并
 *  双指针做法：
    
     *  `l1指针` 指向 `nums1` 的末端，`l2指针` 指向 `nums2` 的末端
     *  依次比较，大的先放入 `nums1` 中
     *  最后判断下哪个最先跑完，再跑另一个即可

## 题目代码 ##

class Solution {
        
        public void merge(int[] nums1, int m, int[] nums2, int n) {
        
            int l1 = m - 1;
            int l2 = n - 1;
            int sum = m + n - 1;
            while(l1 >= 0 && l2 >= 0){
        
                if(nums1[l1] > nums2[l2]){
        
                    nums1[sum--] = nums1[l1--];
                }else{
        
                    nums1[sum--] = nums2[l2--];
                }
            }
    
            while(l1 >= 0){
        
                nums1[sum--] = nums1[l1--];
            }
    
            while(l2 >= 0){
        
                nums1[sum--] = nums2[l2--];
            }
        }
    }

[88.]: https://leetcode-cn.com/problems/merge-sorted-array/