leetcode88题

public class Meger {

public static void main(String[] args) {
    int[] nums1= {0,0,0}; int m=0;
    int[] nums2= {2,5,6}; int n=3;

    merge(nums1,m,nums2,n);
    for(int t=0;t<nums1.length;t++)
    {
        System.out.println(nums1[t]);   
    }
}

public static void merge(int[] nums1, int m, int[] nums2, int n) {

int i=m-1;
int j=n-1;
int k;

if(m==0)
{
    for(k=0;k<nums2.length;k++)
    {
        nums1[k]=nums2[k];
        //System.out.println(nums1[k]);
    }
        return ;
}
if(n==0) 
{
    //System.out.println(nums1);
    return ;
}

for(k=m+n-1;k>=0&&i>=0&&j>=0;k--)
{
    if(nums1[i]>nums2[j])
    {
        nums1[k]=nums1[i];
        i--;
    }
    else
    {
        nums1[k]=nums2[j];
        j--;
    }
}

if(i<0)
{
    while(j>=0)
    {
        nums1[k--]=nums2[j--];
    }
    return ;
}