Merge Sorted Array

最新推荐文章于 2021-10-23 14:47:57 发布

Nereus_Li

最新推荐文章于 2021-10-23 14:47:57 发布

阅读量530

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/li_chihang/article/details/44587281

版权

LeetCode 专栏收录该内容

113 篇文章 0 订阅

订阅专栏

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

void merge(int A[], int m, int B[], int n) {

	int Aidx   = m-1,Bidx = n-1;
	int Newidx = m+n-1;
	while (Aidx >= 0 && Bidx >= 0)
	{
		if (A[Aidx]>B[Bidx]){
			A[Newidx] = A[Aidx];
			Aidx--;	
		}
		else{
			A[Newidx] =B[Bidx];
			Bidx--;
		}
		Newidx--;
	}
	if (Aidx >= 0){
		for (int i = Aidx;i>=0;--i,--Newidx)
			A[Newidx] = A[i];
	}
	else
	{
		for (int i = Bidx;i>=0;--i,--Newidx)
			A[Newidx] = B[i];
	}
}