leetcode做题总结，题目Merge Sorted Array 2012/05/20

最新推荐文章于 2024-07-21 20:23:11 发布

原创最新推荐文章于 2024-07-21 20:23:11 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一个归并排序的实现方法，通过将两个已排序的数组合并成一个有序数组来完成排序过程。该方法首先初始化一个临时数组用于存放排序后的元素，并使用三个指针分别遍历两个输入数组及临时数组。

题目就是归并排序

public void merge(int A[], int m, int B[], int n) {
        int[] tmp = new int[m+n];
        int i=0,j=0,p=0;
        while(i<m&&j<n){
            if(A[i]<=B[j]){
                tmp[p++]=A[i++];
            }else{
                tmp[p++]=B[j++];
            }
        }
        while(i<m){
            tmp[p++]=A[i++];
        }
        while(j<n){
            tmp[p++]=B[j++];
        }
        p--;
        while(p>=0){
            A[p]=tmp[p];
            p--;
        }
    }