Leetcode88.合并两个有序数组（简单）

最新推荐文章于 2025-01-18 10:33:56 发布

原创最新推荐文章于 2025-01-18 10:33:56 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数组

Leetcode 刷题笔记专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种将两个有序整数数组合并成一个有序数组的方法。通过使用额外数组存储第一个数组，并利用双指针技术，逐个比较两个数组的元素，将其按顺序放入目标数组中，实现数组的合并。

题目描述：

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

思路：先判断有一个为空的情况，让后用两个指针逐个遍历两个数组，在此之前需要将nums1存在其他地方，

因为nums1需要存放之后的整个有序数组。当有一个指针走到数组末尾时，判断是哪一个，然后将后

面的数组元素按序存入nums1中。

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){

    if(m == 0){
        for(int i=0; i<n; ++i){
            nums1[i] = nums2[i];
        }
        return;
    }
    if(n==0){
        return;
    }
    int arr[1024] = {0};
    for(int i=0; i<m; ++i){
        arr[i] = nums1[i];
    }
    int i=0,j=0,num=0;
    while(i<m && j<n){
        if(arr[i] <= nums2[j]){
            nums1[num++] = arr[i++];
        }
        else{
            nums1[num++] = nums2[j++];
        }
    }
    if(i<m){
        while(i<m){
            nums1[num++] = arr[i++];
        }
    }
    else{
        while(j<n){
            nums1[num++] = nums2[j++];
        }
    }
}