LeetCode 88 Merge Sorted Array

LeetCode 88 Merge Sorted Array

 

题目要求将nums2数组合并到nums1中(nums1的空间满足合并后的要求),可以考虑从后向前合并。

void merge(int* nums1, int m, int* nums2, int n) {
    int i=m-1, j=n-1, k=m+n-1;
    while(i>=0 && j>=0)
    {
        if(nums1[i]>nums2[j])
            nums1[k--]=nums1[i--];
        else
            nums1[k--]=nums2[j--];
    }
    while(j>=0)
    {
        nums1[k--]=nums2[j--];
    }
}

 

posted @ 2015-11-28 10:14  Walker_Lee  阅读(124)  评论(0编辑  收藏  举报