leetcode_oj_Merge Sorted Array

最新推荐文章于 2025-05-06 15:17:50 发布

hb_peng

最新推荐文章于 2025-05-06 15:17:50 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hb_peng/article/details/42342127

本文介绍了一种将两个已排序的整数数组B合并到数组A中的算法，并确保最终数组A仍保持有序状态。该方法通过从后向前比较的方式，有效地避免了元素的后移操作，从而实现了高效地合并。

摘要生成于 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 (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.

默认从小到大，从后往前比较，这样就不用考虑后移了

第一个循环比较完以后如果j<0说明B[0]放在了A[0]上，直接结束，否则要将B数组中剩下的数搬到A数组中。

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