88. Merge Sorted Array

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int index=m+n-1;
        int i=m-1;
        int j=n-1;
        while(j>=0)
        {
            if(i<0)
            {
                nums1[index]=nums2[j];
                j--;
                index--;
            }
            else
            {
                if(nums2[j]>nums1[i])
                {
                    nums1[index]=nums2[j];
                    j--;
                }
                else
                {
                    nums1[index]=nums1[i];
                    i--;
                }
                
                index--;
            }
                
        }
    }
}

 

posted @ 2016-07-13 09:40  阿怪123  阅读(136)  评论(0编辑  收藏  举报