LeetCode经典面试150题-day1（合并两个有序数组）

1、题目

2、分析

⑴给定两个非递减书序排列的整数数组，就当做两个递增排序的整数数组哈 ！

⑵给了两个整数m，n ，表示两个数组的元素个数，这个当做数组中非零元素的个数

⑶要求是把nums2合并到nums1中，并按照正常排序来排列，合并数组就要考虑双指针的问题，

一个是nums1的指针，一个是nums2的指针，给定了新的nums1的初始长度是m+n，我们需要合并非零的整数就可以了

⑷因为需求是合并之后还要是有序的递增数组，所以我们考虑从后往前塞值，把比较的大的值都从nums1[m+n-1]开始塞值

分享一个基本数据类型的常识

3、解题

    /**
     * 合并两个有序数组
     *
     * @param nums1 数组1
     * @param m     数组1元素个数
     * @param nums2 数组2
     * @param n     数组2的元素个数
     * @desc 我们考虑是从后往前放值
     */
    public static void mergeArr(int[] nums1, int m, int[] nums2, int n) {
        if (n == 0)
            return;
        while (n > 0) { 
            if (m == 0 || nums1[m - 1] <= nums2[n - 1]) {
                nums1[m + n - 1] = nums2[n - 1];
                n--;
            } else {
                nums1[m + n - 1] = nums1[m - 1];
                m--;
            }
        }
    }