leetcode-88-合并两个有序的数组-C语言

最新推荐文章于 2024-08-08 22:07:05 发布

weixin_36094222

最新推荐文章于 2024-08-08 22:07:05 发布

阅读量869

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_36094222/article/details/91577734

版权

LeetCode 专栏收录该内容

251 篇文章 10 订阅

订阅专栏



void merge(int* a1, int nums1Size, int m, int* a2, int nums2Size, int n){
    int i=0, j=0, index=0;
    
    for(i=0; i<m; i++) {
        a1[m+n-i-1] = a1[m-i-1];    
    }
    
    i = n;j=0;
    while(index < m+n) {

        if(i<n+m && j<n) {
            if(a1[i] < a2[j]){
                a1[index++] = a1[i++];
            }else{
                a1[index++] = a2[j++];
            }
            continue;
        } 
        
        while(i<n+m) {
                a1[index++] = a1[i++];
        }
        while(j<n) {
                a1[index++] = a2[j++];
        }            

    }
    
}