leetcode 88 : 合并两个有序数组

题目

 

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

 

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--;
        }
}