有序数组合并，java

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

法一：从前往后合并

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

法二：从后往前合并。要点是，无论如何一定要保证第二个数组全部移动到第一个数组，其中要保证在第一个数组全部移动完毕时，还能继续移动第二个数组到第一数组。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
int last=m+n-1;
while(n>=1){
    if(m==0||nums2[n-1]>nums1[m-1]){
        nums1[last--]=nums2[--n];

    }else{
        nums1[last--]=nums1[--m];
    }

}
    }
}