合并两个有序数组

 /*
        88. 合并两个有序数组
        给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
    请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
    注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n
     */
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        //方法一，都合并到nums1中，对nums1进行排序，没有利用两个数组都是有序的特性
//        for (int i = 0;i < nums2.length;i++){
//            nums1[i+m] = nums2[i];
//        }
//        Arrays.sort(nums1);
        //方法二，逆向双指针，把nums1和nums2堪称两个队列，每次从两个队列末尾取出两个元素并将最大的那个放入nums1中
        int p1 = m-1,p2 = n-1;//设置指针指向末尾
        int len = m + n - 1;//设置总长度为num1的长度加上nums2的长度
        int cur;//设置当前要赋值给末尾的最大值
        while (p1 >= 0 || p2 >= 0){//当nums1和nums2都没有循环完毕时
            if(p1 == -1){//如果当前nums1循环完毕
                cur = nums2[p2--];//设置当前最大值为仅剩的nums2元素
            }else if(p2 == -1){//如果nums2循环完毕
                cur = nums1[p1--];//设置最大值为nums1的值
            }else if(nums1[p1] > nums2[p2]){//如果nums1和nums2都有值，则从两个数组末尾取出元素比较，取得其中较大的作为当前最大值
                cur = nums1[p1--];//赋值当前最大值
            }else {
                cur = nums2[p2--];//赋值当前最大值
            }
            nums1[len--] = cur;//将当前最大值赋值给nums1，实现排序
        }
        System.out.println(Arrays.toString(nums1));

    }