Merge Sorted Array

如沐春风心旷神怡

于 2014-09-15 15:52:29 发布

阅读量434

点赞数

CC 4.0 BY-SA版权

分类专栏： Leedcode

本文链接：https://blog.youkuaiyun.com/chencheng126/article/details/39293825

Leedcode 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种高效的方法来合并两个已排序的整数数组A和B，使得合并后的数组仍保持有序状态。此方法通过从数组末尾开始比较并放置较大元素的方式实现，有效地避免了中间过程中的大量移动操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 to hold additional elements from B. The number of

elements initialized in A and B are m and n respectively.

思路：从后往前操作，可以避免很多操作。

class Solution{
public:
	void merge(int A[],int m,int B[],int n)
	{
		int ia = m-1,ib = n-1,icur = m+n-1;
		while(ia >= 0 && ib >= 0)
		{
			if(A[ia] > B[ib])
				A[icur--] = A[ia--];
			else
				A[icur--] = B[ib--];
		}

		while(ib >= 0)
			A[icur--] = B[ib--];
	}
};