我的js算法爬坑之旅-合并两个有序数组

2021-01-16 105 阅读1分钟

第一百天：力扣 88题，合并两个有序数组

思路：暴力

var merge = function(nums1, m, nums2, n) {
    let k = m + n - 1, i = m - 1, j = n - 1;
    while(j >= 0){
        nums1[i] >= nums2[j] ?  nums1[k--] = nums1[i--] : nums1[k--] = nums2[j--]
    }
};

执行用时：84 ms, 在所有 JavaScript 提交中击败了63.51%的用户

内存消耗：37.9 MB, 在所有 JavaScript 提交中击败了48.63%的用户