【力扣】每日一题—第88题，合并两个有序数组

目录

题目

暴力求解思路：

通过代码：

拓展学习：

最终代码如下：

---

题目

给你两个按 **非递减顺序** 排列的整数数组 `nums1` 和 `nums2`，另有两个整数 `m` 和 `n` ，分别表示 `nums1` 和 `nums2` 中的元素数目。

请你 **合并** `nums2` 到 `nums1` 中，使合并后的数组同样按 **非递减顺序** 排列。

**注意：**最终，合并后数组不应由函数返回，而是存储在数组 `nums1` 中。为了应对这种情况，`nums1` 的初始长度为 `m + n`，其中前 `m` 个元素表示应合并的元素，后 `n` 个元素为 `0` ，应忽略。`nums2` 的长度为 `n` 。

暴力求解思路：

将nums2的数值全部移到nums1中，再进行冒泡排序，最后返回，

通过代码：

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int k=n+m-1;
    
    for(int i=0;i<n;i++)
    {a
        nums1[k-i]=nums2[i];
    }
  
    for(int i=0;i<m+n;i++)
    {
        for(int j=0;j<i;j++)
        {
            if(nums1[i]<nums1[j])
            {
                nums1[i]+=nums1[j];
                nums1[j]=nums1[i]-nums1[j];
                nums1[i]=nums1[i]-nums1[j];
            }
        }
    }
    for(int i=0;i<m+n;i++)
    {
        printf("%d ",nums1[i]);
    }
}

拓展学习：

今天学的是排序神器qsort()函数

需要调用

```

#include<stdlib.h>

```

格式：

```
qsort(数组名，元素个数，数组元素所占字节，排序原则)
```

排序原则：我理解的排序原则是写一个函数，函数的参数要以const void *x,const void *y来定义，最后返回要进行强制性转换为int型

比如递增顺序应该如下：

```

int cmp(const void *x,const void *y)
{
    return *(int*)x-*(int*)y;
}
qsort(num,n,sizeof(int),cmp);

```

递减顺序如下：

```

int cmp(const void *x,const void *y)
{
    return *(int*)y-*(int*)x;
}
qsort(num,n,sizeof(int),cmp);

```

之后就是用这个函数进行排序写力扣题

最终代码如下：

```

int cmp(const void *x,const void *y)
{
    return *(int*)x-*(int*)y;
}
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int k=n+m-1;
    
    for(int i=0;i<n;i++)
    {
        nums1[k-i]=nums2[i];
    }
  
    qsort(nums1,nums1Size,sizeof(int),cmp);
    
}

```

再接再励吧！！！！！！！

脑袋空空。

如果有更好的方案，请赐教，感谢！