每日一题-合并两个有序数组 0815

来自未来的帅帅

已于 2024-08-15 16:40:07 修改

阅读量96

点赞数 2

分类专栏： leetcode 文章标签：开发语言 c++

于 2024-08-15 16:39:30 首次发布

本文链接：https://blog.csdn.net/weixin_45759998/article/details/141226000

版权

leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

要求

在这里插入图片描述

代码

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int nums1_count = 0;
        int nums2_count = 0;
        vector<int> temp;
        if (m == 0)
        {
            temp = nums2;
        }
        else if (n == 0)
        {
            temp = nums1;
        }
        else
        {
            for (int i = 0; i < m + n; i++)
            {
                if (nums2_count >= n)
                {
                    temp.push_back(nums1[nums1_count]);
                    nums1_count++;
                }
                else if ((nums1[nums1_count] < nums2[nums2_count]) && (nums1_count < m))
                {
                    temp.push_back(nums1[nums1_count]);
                    nums1_count++;
                }
                else
                {
                    temp.push_back(nums2[nums2_count]);
                    nums2_count++;
                }
            }
        }
        for (int i = 0; i < m + n; i++)
        {
            nums1[i] = temp[i];
        }
    }
};