Merge Sorted Array -- 合并两个有序数组

最新推荐文章于 2021-10-30 05:34:00 发布

原创最新推荐文章于 2021-10-30 05:34:00 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种将两个已排序整数数组B合并到数组A中并保持排序的方法。该算法从数组尾部开始比较和合并，确保A有足够的空间容纳B中的元素。通过具体示例代码展示了如何实现这一过程。

问题：链接

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 andn respectively.

解答：

合并从后往前合并。

代码：

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

		}
		if(j >= 0)
		{
			while(j >= 0)
			{
				A[k--] = B[j--];
			}
		}
    }
};