leetcode经典解法



Given two sorted integer arrays nums1 and nums2, merge nums2 intonums1 as one sorted array.

void merge(int* nums1, int m, int* nums2, int n) {
    
    int t = m + n - 1;
    
    for( ; n > 0 && t >= 0; t-- )
    {

        if( m > 0 && (nums1[m-1] > nums2[n-1] ))
        {
            nums1[t] = nums1[--m] ;
        }
        else 
            nums1[t] = nums2[--n];
    }
    
}

遇到数组，首先要寻求O(n)解法