LeetCode 14.合并排序的数组

题目描述

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。

初始化 A 和 B 的元素数量分别为 m 和 n。

示例:

输入:
A = [1,2,3,0,0,0], m = 3
B = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

解题思路

利用arrayCopy函数将两个数组合并

再Arrays.sort(array)即可

代码如下

import java.util.Arrays;

public class Merge {
     public void merge(int[] A, int m, int[] B, int n) {
             System.arraycopy(B, 0, A, m, n);
             Arrays.sort(A);
        }
}

 其他解法

 

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