将两个排好序的数组合并为一个排好序的数组

来源:互联网 发布:10款马自达3轮毂数据 编辑:程序博客网 时间:2024/06/16 03:03
 public int[] merge(int[] nums1, int m, int[] nums2, int n) {
int [] c=new int[m+n];
int m1=0,n1=0,c1=0;
      while(m1<m&&n1<n){
        if(nums1[m1]<=nums2[n1]){
        c[c1++]=nums1[m1++];
       
        }else{
        c[c1++]=nums2[n1++];
       
        }
       }
    if(m1==m){
      while(n1<n){
        c[c1++]=nums2[n1++];
      }
        }
        if(n1==n){
        while(m1<m){
        c[c1++]=nums1[m1++];
        }
        }
      return c;
     
      
   }
0 0