每天一道LeetCode——合并两个有序数组

热爱编程的小刘

已于 2023-04-16 22:51:23 修改

阅读量86

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法数据结构 c语言

于 2023-04-16 15:47:01 首次发布

本文链接：https://blog.csdn.net/m0_74088266/article/details/130183436

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目链接——合并两个有序数组

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    //双指针解法
    int p1 = m-1;
    int p2 = n-1;
    int p3 = nums1Size - 1;
    int sum = 0;
    //当p1或p2小于0时，程序结束
    while (p1 >= 0 || p2>=0)
    {
        if (p1 == -1)
        {
            sum = nums2[p2--];
        }
        else if (p2 == -1)
        {
            sum = nums1[p1--];
        }
        else if (nums1[p1] > nums2[p2])
        {
            sum = nums1[p1--];
        }
        else
        {
            sum = nums2[p2--];
        }
        nums1[p3--] = sum;
    }
}