Given two sorted integer arraysnums1andnums2, mergenums2intonums1as one sorted array.
Note:
You may assume thatnums1has enough space (size that is greater or equal tom+n) to hold additional elements fromnums2. The number of elements initialized innums1andnums2aremandnrespectively.
题意：给定两个有序数组，然后将数组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];}}}
版权声明：本文为博主原创文章，未经博主允许不得转载。
因为有梦，所以勇敢出发，选择出发，便只顾风雨兼程。
