当前位置：首页 > article >正文

力扣---LeetCode88. 合并两个有序数组

article 2024/11/20 17:27:14

文章目录

前言
88. 合并两个有序数组
- 链接：
- 方法一：三指针(后插)
- 1.2 代码：
- 1.2 流程图：
- 方法二：开辟新空间
- 2.1 代码：
- 2.2 流程图：
- 2.3 注意：
总结

前言

“或许你并不熠熠生辉甚至有点木讷但你本身就是星星就是浪漫”
本章的内容是力扣每日随机一题的部分方法的解析

提示：以下是本篇文章正文内容，下面案例可供参考

88. 合并两个有序数组

给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。
注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
在这里插入图片描述

链接：

88. 合并两个有序数组 link

方法一：三指针(后插)

1.2 代码：

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int end1=m-1;
    int end2=n-1;
    int i=m+n-1;
    while(end1>=0&&end2>=0)
    {
        if(nums1[end1]>nums2[end2])
        {
            nums1[i--]=nums1[end1--];
        }
        else
        {
            nums1[i--]=nums2[end2--];
        }
    }
    while(end2>=0)
    {
        nums1[i--]=nums2[end2--];
    }
    return nums1;
}

1.2 流程图：

并没有全部画完只画了一部分
在这里插入图片描述

方法二：开辟新空间

2.1 代码：

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int p1=0;
    int p2=0;
    int tmp=0;
    int* end=(int*)malloc(sizeof(int)*(n+m));
    while(p1<m||p2<n)
    {
        if(p1==m)
        {
            tmp=nums2[p2++];
        }
        else if(p2==n)
        {
            tmp=nums1[p1++];
        }
        else if(nums1[p1]>nums2[p2])
        {
            tmp=nums2[p2++];
        }
        else
        {
            tmp=nums1[p1++];
        }
        end[p1+p2-1]=tmp;
    }
    for(int i=0;i<m+n;i++)
    {
        nums1[i]=end[i];
    }
    return nums1;
    free(end);
    end=NULL;
}