力扣刷题Days1（js）

题目介绍，难度等级--简单

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

---

1，作答代码

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
    let i = nums1.length-1;
    m--;
    n--;
    while(n>=0){
        while(m>=0&& nums1[m]>nums2[n]){
            [nums1[m],nums1[i]] = [nums1[i],nums1[m]];
            m--;
            i--;
        }
        nums1[i--]=nums2[n--];
    }
};

2，学习与总结

1. js实现数组元素交换

2. js中数组长度语法

3. 官方答案收获

---

2.1js中实现元素交换的方法--解构赋值

利用ES6的解构赋值能更加便捷的进行元素交换

 [nums1[m],nums1[i]] = [nums1[i],nums1[m]];

2.2js中数组长度语法

 nums1.length

2.3 官方答案收获

var merge = function(nums1, m, nums2, n) {
    nums1.splice(m, nums1.length - m, ...nums2);

    nums1.sort((a, b) => a - b);
};

作者：力扣官方题解

splice方法用于修改nums1，从索引m开始删除nums1.length - m个元素（即移除nums1中所有超出前m个有效元素的部分），然后将nums2的元素解构（...nums2）并插入到nums1中该位置。

sort方法接受一个比较函数，用于确定排序顺序。(a, b) => a - b表示如果a小于b，则将a排在b的前面，从而实现升序排列。

var merge = function(nums1, m, nums2, n) {
    let p1 = 0, p2 = 0;
    const sorted = new Array(m + n).fill(0);
    var cur;
    while (p1 < m || p2 < n) {
        if (p1 === m) {
            cur = nums2[p2++];
        } else if (p2 === n) {
            cur = nums1[p1++];
        } else if (nums1[p1] < nums2[p2]) {
            cur = nums1[p1++];
        } else {
            cur = nums2[p2++];
        }
        sorted[p1 + p2 - 1] = cur;
    }
    for (let i = 0; i != m + n; ++i) {
        nums1[i] = sorted[i];
    }
};

作者：力扣官方题解

我们可以使用双指针方法。这一方法将两个数组看作队列，每次从两个数组头部取出比较小的数字放到结果中。

 勉励自己的话：贵在坚持！