LeetCode-88：Merge Sorted Array (合并两排序数组)

最新推荐文章于 2022-01-27 01:09:41 发布

大树先生的博客

最新推荐文章于 2022-01-27 01:09:41 发布

阅读量3.4k

点赞数

分类专栏： LeetCode刷题 LeetCode 刷题文章标签： LeetCode 算法 Array

本文链接：https://blog.csdn.net/Koala_Tree/article/details/78291978

版权

LeetCode刷题同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

LeetCode 刷题

71 篇文章 57 订阅

订阅专栏

Question

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

问题解析：

合并两个排序好的数组，重新合并成一个排序好的数组。

Answer

Solution 1：

合并实现。

注意题目中给定的条件，nums1数组要大于nums2的数组，将nums2的元素放到nums1中；
绘图可知，nums1后部空缺，故从后向前依次比较，结果存入nums1的后部。

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

        while ( j >= 0){
            nums1[k--] = nums2[j--];
        }
    }
}