leetcode Merge sorted array

最新推荐文章于 2024-07-21 20:23:11 发布

原创最新推荐文章于 2024-07-21 20:23:11 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了如何将两个已排序的数组合并成一个有序数组的算法实现。通过从后向前填充的方式，确保了合并过程的高效性。文章详细解释了代码逻辑，包括如何比较两个数组的最后一个元素并将其放置在正确的位置上。

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

leetcod**加粗样式**
这道题采取的是从后往前填补的方式，如果还只剩下num1 就已经是完全排好序的如果nums2更加长然后还需要填充到num1里面

using namespace std;
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int count=0;
        int size=m+n;
         while( m>=1 && n >=1)
         {
             if(nums1 [m-1] >= nums2 [n-1])
                 
             {
             	
                 nums1[size-count-1]= nums1 [m-1]; 
                 m--;
                 count++;
             }
             else
             {
                 nums1[size-count-1]= nums2 [n-1];
                 n--;
                 count++;          
             }
             
         }
     
        while(n>=1)
        {
             nums1[size-count-1]= nums2 [n-1];
                 n--;
                 count++;     
        }
        }
};