day01:88合并两个有序数组

仙女下凡哒哒

已于 2024-06-08 13:38:16 修改

阅读量122

点赞数 1

文章标签：算法数据结构 leetcode

于 2024-06-08 13:37:12 首次发布

本文链接：https://blog.csdn.net/weixin_46062532/article/details/139545598

版权

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        vector<int>nums(n+m);
        int i = 0, j = 0, k = 0;
        while (i < m && j < n) {
            if (i < m && nums1[i] <= nums2[j]) nums[k++] = nums1[i++];
            if (j < n && nums1[i] > nums2[j]) nums[k++] = nums2[j++];
        }
        while (i < m) nums[k++] = nums1[i++];
        while (j < n) nums[k++] = nums2[j++];
        nums1 = move(nums);
    }
};