class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int x=0,y=0,c=0;
while(x<m&&y<n){
if(nums1[x]<nums2[y]){
nums1[c++]=nums1[x++];
}
else {
nums1[c]=nums2[y++];
c++;
}
}
if(x<m){
while(c<m+n&&x<m){
nums1[c++]=nums1[x++];
}
}
if(y<n){
while(c<m+n&&y<n){
nums1[c++]=nums2[y++];
}
}

}

}