合并有序数组（Java）

Holmes Zhu

已于 2022-05-15 17:21:49 修改

阅读量924

点赞数

分类专栏：数据结构与算法文章标签： java leetcode 算法

于 2021-03-06 23:20:16 首次发布

本文链接：https://blog.youkuaiyun.com/hbkzhu13579/article/details/114462824

版权

数据结构与算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了如何使用Java解决LeetCode中的88题和面试题10.01，即合并两个已排序的数组，讨论了算法思路和实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

88. 合并两个有序数组

面试题 10.01. 合并排序的数组

class Solution {
    public void merge(int[] A, int m, int[] B, int n) {
        int[] nums1Copy = new int[m];
        System.arraycopy(A, 0, nums1Copy, 0, m);

        int p1 = 0;
        int p2 = 0;

        int p = 0;

        while ((p1 < m) && (p2 < n)) {
            A[p++] = (nums1Copy[p1] < B[p2]) ? nums1Copy[p1++] : B[p2++];

        }
        if (p1 < m) {
            System.arraycopy(nums1Copy, p1, A, p1 + p2, m + n - p1 - p2);
        }
        if (p2 < n) {
            System.arraycopy(B, p2, A, p1 + p2, m + n - p1 - p2);
        }
    }
}