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--; } } } }