merge-sorted-array
/**
* 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 to hold additional elements from B.
* The number of elements initialized in A and B are m and n respectively.
*
* 给定两个排序整数数组A和B,将B合并为一个排序数组。
* 注:
* 您可以假定A有足够的空间容纳B中的附加元素。A和B中初始化的元素数分别为m和n。
*/
import java.util.Arrays; /** * 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 to hold additional elements from B. * The number of elements initialized in A and B are m and n respectively. * * 给定两个排序整数数组A和B,将B合并为一个排序数组。 * 注: * 您可以假定A有足够的空间容纳B中的附加元素。A和B中初始化的元素数分别为m和n。 */ public class Main43 { public static void main(String[] args) { int[] A = {1,2,3,2,4,3,5}; Arrays.sort(A); for (int i=0;i<A.length;i++) { System.out.print(A[i] + ", "); } } public static void merge(int A[], int m, int B[], int n) { for (int i=0;i<n;i++) { A[m+i] = B[i]; } Arrays.sort(A); } }