描述
给出一个整数数组 和有序的整数数组 ,请将数组
合并到数组
中,变成一个有序的升序数组
注意:
1.可以假设 数组有足够的空间存放
数组的元素,
和
中初始的元素数目分别为
和
,
的数组空间大小为
+
2.不要返回合并的数组,返回是空的,将数组 的数据合并到里面就好了
3.数组在[0,m-1]的范围也是有序的
例1:
A: [4,5,6,0,0,0],m=3
B: [1,2,3],n=3
合并过后A为:
A: [1,2,3,4,5,6]
import java.util.*;
import java.util.Arrays;
public class Solution {
public void merge(int A[], int m, int B[], int n) {
for(int i = m;i< m+n;i++){
A[i] = B[i - m];
}
Arrays.sort(A);
}
}