leetCode 88.Merge Sorted Array （合并排序数组） 解题思路和方法

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1and nums2 are m and n respectively.

思路：这题明显归并排序的影子，只是需要变通一下，从后往前排序即可，将大的值放在nums1后面。

代码如下：

public class Solution {    public void merge(int[] nums1, int m, int[] nums2, int n) {        /**     * 归并排序的思想，从后往前排     * 大的放在最后，依次放到最前     */        int len = m + n;//排序后总长度        while(m > 0 && n > 0){            if(nums1[m-1] > nums2[n-1]){                nums1[--len] = nums1[--m];            }else{                nums1[--len] = nums2[--n];            }        }        //余下的数字        while(m > 0){            nums1[--len] = nums1[--m];        }        while(n > 0){            nums1[--len] = nums2[--n];        }    }}