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

最新推荐文章于 2022-01-14 09:45:05 发布

南墙

最新推荐文章于 2022-01-14 09:45:05 发布

阅读量1.2w

点赞数 20

CC 4.0 BY-SA版权

分类专栏：算法练习题文章标签： Java Leetcode 88 合并两个有序数组

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/97816462

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

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--];
        }
    }