MergeSortedArray

最新推荐文章于 2022-03-29 18:08:48 发布

lz846525719

最新推荐文章于 2022-03-29 18:08:48 发布

阅读量107

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/lz846525719/article/details/107599845

版权

leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

这个题还是比较简单的

public void merge(int[] nums1, int m, int[] nums2, int n) {
               int[] nums3;
               nums3=new int[m+n];

               for(int i=0,j=0,k=0;i<m+n;i++)
               {
                   if(j<m&&k<n)
                   { if(nums1[j]<nums2[k])
                   {
                       nums3[i]=nums1[j];
                       j++;
                   }
                   else
                   {
                       nums3[i]=nums2[k];
                       k++;
                   }
                   }
                   else
                   {
                       if(j==m)
                       {
                           nums3[i]=nums2[k];
                           k++;
                       }
                       else
                       {
                           nums3[i]=nums1[j];
                           j++;
                       }
                   }
               }
               for(int i=0;i<m+n;i++)
               {
                   nums1[i]=nums3[i];
               }
    }