leetcode 88 : 合并两个有序数组

最新推荐文章于 2025-01-05 14:39:47 发布

原创最新推荐文章于 2025-01-05 14:39:47 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

博客介绍了顺序存储数组的算法思想，因不能像链式存储那样操作头结点，需从数组尾部开始。还给出了合并两个数组的代码实现，通过比较数组元素大小，将合适元素放入指定位置，处理剩余元素。

题目

算法思想：对于顺序存储的数组来说，我们不能像链式存储那样直接对头结点操作，而是应该倒过来从数组尾部开始。

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
   if(nums1.size() == 0)
       nums1 = nums2;
   int i = m+n-1;
   while(m >= 1 && n >= 1)
   {
       if(nums1[m-1] >= nums2[n-1])
       {
           nums1[i] = nums1[m-1];
           m--;
           i--;
       }
       else
       {
           nums1[i] = nums2[n-1];
           n--;
           i--;
       }
   }
   if(m == 0)
       for(int j = i;j >= 0;j--)
       {
           nums1[j] = nums2[n-1];
           n--;
       }
   else
       for(int j = i;j >= 0;j--)
       {
           nums1[j] = nums1[m-1];
           m--;
       }
}