js-合并两个有序数组

题目：

 

注意：
1.保证nums1数组有足够的空间存放nums2数组的元素，nums1的数组空间大小为m+n
2.不要返回合并的数组，将数组nums2的数据合并到nums1里面就好了
3.nums1数组在[0,m-1]的范围也是有序的

方法1：直接合并后排序

var merge=function(nums1,m,nums2,n){
nums1.splice(m, nums1.length – m, ...nums2);
nums1.sort((a,b) => a - b);
};

方法2思路：

标签：从后向前数组遍历

因为nums1的空间都集中在后面，所以从后向前处理排序的数据会更好，节省空间，一边遍历一边将值填充进去

设置指针len1和len2分别指向nums1和nums2的有数字尾部，从尾部值开始比较遍历，同时设置指针len指向nums1的最末尾，每次遍历比较值大小之后，则进行填充

当len1<0时遍历结束，此时nums2中若有剩余数据未拷贝完全，将其直接拷贝到nums1的前面，最后得到结果数组

var merge=function(nums1,m,nums2,n){
let len = m + n - 1;
let len1 = m - 1;
let len2 = n - 1;
while(len1>=0 && len2>=0)
nums1[len--] = nums1[len1] >= nums2[len2] ? nums1[len1--] : nums2[len2--];
while(len2>=0)
nums1[len--]=nums2[len2--];

原题来自力扣

如果有错，请您指出！如有侵权，请联系我删除！