【LeetCode】合并两个有序数组 Java 题解

HQ数字卡

关注

发布于: 2021 年 04 月 05 日

题目

给你两个有序整数数组 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]

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/merge-sorted-array

代码

public class DayCode {    public static void main(String[] args) {        int[] nums1 = {1, 2, 3, 0, 0, 0};        int m = 3;        int[] nums2 = {2, 5, 6};        int n = 3;
        new DayCode().merge(nums1, m, nums2, n);        System.out.println(Arrays.toString(nums1));
    }
    public void merge(int[] nums1, int m, int[] nums2, int n) {        for (int i = 0; i != n; i++) {            nums1[m + i] = nums2[i];        }        Arrays.sort(nums1);    }
    public void merge1(int[] nums1, int m, int[] nums2, int n) {        int p1 = m - 1;        int p2 = n - 1;        int p = m + n - 1;        while ((p1 >= 0) && (p2 >= 0)) {            nums1[p--] = (nums1[p1] < nums2[p2]) ? nums2[p2--] : nums1[p1--];        }
        System.arraycopy(nums2, 0, nums1, 0, p2 + 1);    }}

复制代码

总结

今天的每日一题是一个简单题目，可以用系统函数解决，但是一般面试这样做是不行的。
因此，我们采用双指针的方式来解决。
坚持每日一题，加油！

发布于: 2021 年 04 月 05 日阅读数: 9

原文链接:【http://xie.infoq.cn/article/3308729aa9e57ee9e4ce104f8】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】合并两个有序数组 Java 题解

题目

代码

总结

HQ数字卡

评论