合并两个排序的整数数组A和B变成一个新的数组。
样例
给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]
public class Solution {
/*
* @param A: sorted integer array A
* @param B: sorted integer array B
* @return: A new sorted integer array
*/
public int[] mergeSortedArray(int[] A, int[] B) {
// write your code here
int[] C=new int[A.length+B.length];
int i=0,j=0,k=0;
while(j<A.length&&k<B.length)
{
if(A[j]<B[k]){
C[i]=A[j];
i++;
j++;
}else if(A[j]>B[k]){
C[i]=B[k];
i++;
k++;
}else if(A[j]==B[k]){
C[i]=A[j];
j++;
i++;
C[i]=B[k];
i++;
k++;
}
}
for(;j<A.length;j++,i++)
{
C[i]=A[j];
}
for(;k<B.length;k++,i++)
{
C[i]=B[k];
}
return C;
}
}
此文章仅代表自己(本菜鸟)学习积累记录,或者学习笔记,如有侵权,请联系作者删除。人无完人,文章也一样,文笔稚嫩,在下不才,勿喷,如果有错误之处,还望指出,感激不尽~
技术之路不在一时,山高水长,纵使缓慢,驰而不息。
公众号:秦怀杂货店