LeetCode88 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.

题意：给定两个有序数组，然后将数组2融合到数组1中。

这道题还是很简单的，假设两个数组给定的顺序都是升序的。这题的方法有很多，在选择方法的时候，我们知道，数组中插入新的数据，就会涉及到数组元素的移动，那用什么方法能够尽可能的减少不必要的移动呢。或者是数字插入后每位数字只需要移动一次即是它最终的位置。

思路是：从后往前比较，将数组1和数组2中的数字从后往前比较，谁大就移到后边，直到数组1或数组2中的数字比较完。然后再做剩余部分的处理。

程序如下：

 public void merge(int[] nums1, int m, int[] nums2, int n) {        if(n==0)return;        //将nums2中的数从后往前比        int j=m-1;        int i=n-1;        while(i>=0&&j>=0)        {          if(nums2[i]>nums1[j])            {                nums1[j+i+1]=nums2[i];                i--;            }else            {                nums1[j+i+1]=nums1[j];                j--;            }                    }       if(i>=0)       {           for(int k=0;k<=i;k++)           {               nums1[k]=nums2[k];           }       }    }