LeetCode Merge Sorted Array

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种简单的方法来合并两个已排序的整数数组，并通过Java内置的Arrays.sort()方法进行排序，确保最终数组仍保持有序状态。此方法适用于数组A有足够的空间容纳来自数组B的额外元素。

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

水题，直接把B中元素加入A中，再排序即可。

利用Arrays.sort(array)进行快速排列。

import java.util.Arrays;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        for(int i=m,j=0;j<n;i++,j++)
            A[i]=B[j];
        Arrays.sort(A);
    }
}