【leetcode】88. 合并两个有序数

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

我觉得这道题有点问题。。

“假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素”这句话的意思可以表示成nums1后面的0部分可以比n大，举个栗子：

nums1=[1,2,1,3,0,0,0] n=4

nums2=[1,5] m=2

 

但是我看着给的栗子都是0部分正好等于m的啊。。

所以不用再处理后面多余的0。。

 

思路就是，把nums2的数组放到nums1中，再排个序。。就好了。。

void merge(int* nums1, int m, int* nums2, int n) {
    int i;
    int j;
    int t;
    for(i=m+n-1,j=0;i>=m,j<n;i--,j++){
            nums1[i]=nums2[j];
    }

    int k;
    int l;
    int tmp;
    for(k=0;k<m+n-1;k++){
        for(l=k+1;l<m+n;l++)
            if(nums1[k]>nums1[l]){
                tmp=nums1[k];
                nums1[k]=nums1[l];
                nums1[l]=tmp;
            }
    }
    return nums1;
}