lintcode6
2018-08-25 本文已影响0人
小时候浪死了
描述
合并两个排序的整数数组A和B变成一个新的数组。
样例
给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]
思路:
1.首先分别判断数组为空不(A空,return B ;B空,return A)
2.用一个循环while(i<sizeA && j<sizeB)判断,当I或j超出范围则跳出循环
while(i<sizeA)
{
result.push_back(A[i]);
i++;
}
while(j<sizeB)
{
result.push_back(B[j]);
j++;
}
return result;
参考自:https://www.cnblogs.com/libaoquan/p/6979742.html