LeetCode Merge Sorted Array

最新推荐文章于 2025-09-10 15:16:07 发布

weixin_30493321

最新推荐文章于 2025-09-10 15:16:07 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/mengqingzhong/archive/2013/06/05/3118282.html

本文提供了一种使用C++实现的将两个已排序数组合并为一个有序数组的方法。该算法首先将第一个数组复制到末尾预留的空间，然后比较来自两个数组的元素并按顺序填充结果数组，确保最终数组为有序状态。

// 32ms
 1 class Solution {
 2 public:
 3     void merge(int A[], int m, int B[], int n) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         int i,j,k;
 7         for(i=m-1;i>=0;i--)
 8         {
 9             A[i+n]=A[i];
10         }
11         i=n;
12         j=0;
13         k=0;
14         while(i<m+n&&j<n)
15         {
16             if(A[i]<=B[j])
17             {
18                 A[k]=A[i];
19                 k++;
20                 i++;
21             }
22             else
23             {
24                 A[k]=B[j];
25                 k++;
26                 j++;
27             }
28         }
29         while(j<n)
30         {
31             A[k]=B[j];
32             k++;
33             j++;
34         }
35     }
36 };