• 合并两个非降数组


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

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

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

    这种情况下,nums1数组的是容量可以容纳两个数组,所以两个数组合并后合并在了nums1中

    在这里插入图片描述

    void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
    {
        int exit = m - 1;
        int end = n - 1;
        while (end >= 0 && exit >= 0)
        {
            if (nums1[exit] >= nums2[end])
            {
                nums1[nums1Size - 1] = nums1[exit];
                exit--;
    
            }
            else
            {
                nums1[nums1Size - 1] = nums2[end];
                end--;
            }
            nums1Size--;
        }
    
        while (end >= 0)//只有nums2中的数都去到了nums1中才算完
        {
            nums1[nums1Size - 1] = nums2[end];
            end--;
            nums1Size--;
        }
    
        for (int i = 0; i < 6; i++)
        {
            printf("%d", nums1[i]);
        }
    }
     
     
    //
    
    int main()
    {
        int nums1[] = { 3,4,6,0,0,0 };
        int nums2[] = { 2,5,7 };
        merge(nums1,6, 3, nums2,3, 3);
        return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43

    第二种类型:合并两个非降数组,开辟一个新的数组,把合并后的数组放里面

    在这里插入图片描述
    代码:

    void merge(int* nums1,  int m, int* nums2,  int n)
    {
        int* p = (int*)malloc(sizeof(int) * 6);
        int agin = 0;
        int end = 0;
        int i = 0;
        while (agin < m  && end < n)
        {
            if (nums1[agin] >= nums2[end])
            {
                p[i] = nums2[end];
                i++;
                end++;
            }
            else
            {
                p[i] = nums1[agin];
                i++;
                agin++;
    
            }
            
        }
    
        while (end< n)
        {
            p[i] = nums2[end];
            i++;
            end++;
        }
    
        while (agin < m)
        {
            p[i] = nums1[agin];
            i++;
            agin++;
        }
    
        for (i = 0; i < 6; i++)
        {
            printf("%d", p[i]);
        }
    }
    
    
    
    
    int main()
    {
        int nums1[] = { 3,4,6 };
        int nums2[] = { 2,5,7 };
        merge(nums1, 3,nums2, 3);
        return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50
    • 51
    • 52
    • 53
    • 54
  • 相关阅读:
    同时显示上下两层凸包特征的可视化程序
    winsw 注册的java服务jps process information unavailable
    某森游戏列表
    如何为你的项目选择LoRa模块?
    科普|一文看懂虚拟人技术原理
    力扣2859 补9.19
    Jenkins-CI 远程代码执行漏洞(CVE-2017-1000353)
    英语单词记忆(词缀 / 前缀)
    .NET 高级开发人员面试常见问题及解答
    面试官:项目中最大的风险是什么?
  • 原文地址:https://blog.csdn.net/qq2127189274/article/details/132872910