合并两个有序数组

对两个有序数组num1、nums2进行排序，num1、nums2有数据部分的长度分别为m、n，num1原始空间大于等于m+n，要求不开辟额外空间，将结果保存在num1中输出

//方法一：双指针，从前往后；
import java.util.Arrays;
public class ArrayAdd {
    public static void main(String[] args) {
        int[] nums1 ={1,2,2,3,4};
        int[] nums2 = {3,5};
        merge(nums1, 5, nums2, 2);
        System.out.println(Arrays.toString(nums1));
    }

    private static void merge(int[] nums1, int m, int[] nums2, int n) {
        int p1 = 0;
        int p2 = 0;
        int[] num = new int[m+n];
        int k = 0;
        while(p1 < m && p2 < n){
            if(nums1[p1] >= nums2[p2]){
                num[k++] = nums2[p2++];
            }else{
                num[k++] = nums1[p1++];
            }
        }
       if(p1>=m){
          while(p2<n){
              num[k++] = nums2[p2++];
          }
       }
        if(p2==n){
            while(p1<m){
                num[k++] = nums1[p1++];
            }
        }
       for(int s = 0;s<num.length;s++){
           nums1[s]=num[s];
       }
    }
}


//方法二：双指针，从后往前；
import java.util.Arrays;
public class ArrayAdd {
    public static void main(String[] args) {
        int[] nums1 ={1,2,2,3,4,0,0};
        int[] nums2 = {3,5};
        merge(nums1, 5, nums2, 2);
        System.out.println(Arrays.toString(nums1));
    }

    private static void merge(int[] nums1, int m, int[] nums2, int n) {
        int p = m-1;
        int q = n-1;
        int k = p+q+1;
        while(p >= 0 && q >= 0) {
            if(nums1[p] >= nums2[q]){
                nums1[k--] = nums1[p--];
            }else{
                nums1[k--] = nums2[q--];
            }
        }
        while (q >= 0) {
            nums1[k--] = nums2[q--];
        }
    }
}