您的位置:首页 > 其它

lintcode ----合并排序数组

2016-05-19 14:20 225 查看
void mergeSortedArray(int A[], int m, int B[], int n)
{
// write your code here
int a=m-1,b=n-1,tem=m+n-1;//从两个数组末尾开始判断
while(a>=0&&b>=0)	//保证两个数组都没有遍历完
{
if(A[a]>=B[b])//谁大往A数组的后边放
A[tem--]=A[a--];
else
A[tem--]=B[b--];
}
while(b>=0)		//由于A数组范围大,如果B数组还有元素,则依次放入A中
A[tem--]=B[b--];

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: