[leetcode] 88. 合并两个有序数组

最新推荐文章于 2024-11-21 14:18:02 发布

转载最新推荐文章于 2024-11-21 14:18:02 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/acbingo/p/9410748.html

本文介绍了一种简单有效的合并两个有序数组的方法，并通过一个具体的Java实现案例进行了详细说明。该方法利用一个额外的数组来存储合并后的结果，避免了直接在原始数组上操作可能带来的复杂度。

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

88. 合并两个有序数组

水题，没有在原数组上做，偷了个懒

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] ans = new int[m + n];
        int i = 0, j = 0;
        int top = 0;
        while (i < m && j < n) {
            if (nums1[i] < nums2[j]) {
                ans[top++] = nums1[i++];
            } else {
                ans[top++] = nums2[j++];
            }
        }
        while (i < m) {
            ans[top++] = nums1[i++];
        }
        while (j < n) {
            ans[top++] = nums2[j++];
        }
        for (int k = 0; k < m + n; k++) {
            nums1[k] = ans[k];
        }
    }
}

转载于:https://www.cnblogs.com/acbingo/p/9410748.html