高频刷题-88. Merge Sorted Array

https://leetcode.com/problems/merge-sorted-array

merge有序数组，由于两个数组都是有序的，所有只要按顺序比较大小即可。

从 nums1 和 nums2 数组的末尾开始一个一个比较，把较大的数，按顺序从后往前加入merge之后的数组末尾。

 

需要三个变量 i，j，k，分别指向 nums1，nums2，和merge数组的末尾。进行 while 循环，如果i和j都大于0，再看如果 nums1[i] > nums2[j]，说明要先把 nums1[i] 加入混合数组的末尾，加入后k和i都要自减1；反之就把 nums2[j] 加入混合数组的末尾，加入后k和j都要自减1。循环结束后，有可能i或者j还大于等于0，若j大于0，那么还需要继续循环，将 nums2 中的数字继续拷入 nums1。若是i大于等于0，那么就不用管，因为merge

后的数组本身就放在 nums1 中。

 

public void merge(int[] nums1, int m, int[] nums2, int n) {
        m--; // 数组从0开始，需要-1
        n--;
        int index = nums1.length - 1;   // 最终结果数组的index，从尾开始
        
        while(m >= 0 && n >= 0) {
            if (nums1[m] > nums2[n]) nums1[index--] = nums1[m--]; // 从尾开始，比较最大的值，如果最大，则放到对应的位置
            else nums1[index--] = nums2[n--];
        }
        while (n >=0) nums1[index--] = nums2[n--];  // 最后只需要考虑n未遍历完，m没有遍历完不用考虑，因为结果都保存在nums1中
    }