题目描述
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中*,*使 nums1 成为一个有序数组。...示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
输出: [1,2,2,3,5,6]
题目解析
将这个题目放到现实中就容易多了...你肯定会比较两个货架小汽车的大小, 把第二个货架小汽车移到第一个货架的相应位置上.
那么问题来了, 是从小的比较呢还是从大的比较呢?...大的或相同的值放到 num1 空间的尾部( 尾部从后向前依次填充 ), 对应的指针向前挪一位
循环上面步骤
遍历完成后检查
若指向 num2 的指针还有效, 说明 num2 中还有小于 num1 最小值的存在
将这些值搬移到...num1 最前面
动画描述
参考代码
/**
* JavaScript 描述
* 双指针 + 从后向前
*/
var merge = function(nums1, m, nums2, n) {