Java实现 Leetcode 88 合并两个有序数组

原创于 2019-07-30 21:00:32 发布 · 1.2w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #Leetcode 88 # 合并两个有序数组

算法练习题专栏收录该内容

497 篇文章

订阅专栏

本文介绍了一种将两个已排序数组合并为一个新排序数组的算法。该算法通过比较两个数组的末尾元素并从后向前填充结果数组，实现高效合并。特别适用于数组长度已知的情况。

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

public static void merge(int nums1 [], int m, int nums2 [], int n){
        int i = m-1, j = n-1, 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--];
        }
    }