leecode-数组88. Merge Sorted Array-java

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

合并俩有序数组到第一个数组中（地方够用，size>m+n）

这道题是没想到的，正序做特别麻烦，写了好久都没写好。

果然是方式不对

倒序看的话，肯定不用把数组1往后全部移动了。

public class Solution {
  public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1, j = n - 1, count = m + n - 1;
        while(i >= 0 && j >= 0){
            nums1[count--] = nums1[i] >= nums2[j] ? nums1[i--] : nums2[j--];//不用担心在添过程中把nums1覆盖，中间的缝隙永远够把nums2插入的。因为m+n<size
        }
        while(i >= 0){
            nums1[count--] = nums1[i--];
        }
        while(j >= 0){
            nums1[count--] = nums2[j--];
        }
    }
}