Merge Sorted Array

最新推荐文章于 2024-08-08 22:57:04 发布

zhangzhpeng

最新推荐文章于 2024-08-08 22:57:04 发布

阅读量679

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/fatfacesheep/article/details/9890175

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的Java方法，用于将两个已排序的整数数组合并为一个有序数组。该算法在不使用额外空间的情况下实现了这一目标，通过从两个数组的末尾开始比较并放置较大的元素到第一个数组中。

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

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(A==null||B==null||A.length<m||B.length<n){
            return;
        }
        if(n==0){
            return;
        }


        int i=m+n-1;
        int index_a=m-1;
        int index_b=n-1;
        
        for(;i>=0&&index_a!=-1&&index_b!=-1;i--){
            if(A[index_a]>B[index_b]){
                A[i]=A[index_a--];
            }else{
                A[i]=B[index_b--];
            }
        }
        while(index_b!=-1){
            A[i--]=B[index_b--];
        }


        
    }
}