合并两个排序的整数数组A和B变成一个新的数组。
样例
给出 A = [1, 2, 3, empty, empty]
, B = [4, 5]
合并之后 A 将变成 [1,2,3,4,5]
注意事项
你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。
相似:839 合并两个排序的间隔列表 ||212、空格替换||6、合并排序数组
提交一直不通过,lintcode的IDE也是很迷 就放这吧 这道题和前面做过的一道很像,以后为了防止重复,就把相似的
题目也记下来
public static void main(String[] args) {
// TODO Auto-generated method stub
int [] A = {1,2,3};
int [] B= {4,5};
int a_len=A.length;
int b_len =B.length;
int[] result = mergeSortedArray(A,a_len,B,b_len);
System.out.println(result);
}
public static int[] mergeSortedArray(int [] A, int m,int[] B,int n)
{
int [] C = new int[n+m];
int i=0;
int j=0;
int index=0;
while(i<m&&j<n)
{
if(A[i]>B[j])
{
C[index++]=B[j];
j++;
}
else
{
C[index++]=A[i];
i++;
}
}
while(i!=m)
{
C[index++]=A[i];
i++;
}
while(j!=n)
{
C[index++]=B[j];
j++;
}
return C;
}