sisterAn / JavaScript-Algorithms

基础理论+JS框架应用+实践,从0到1构建整个前端算法体系
5.51k stars 634 forks source link

原数组操作 #68

Closed supershutong closed 4 years ago

supershutong commented 4 years ago

题目要求: 在第一个数组上直接操作修改,不开辟新得内存空间。

var merge = function (nums1, m, nums2, n) {
  let len = m + n
  while (n > 0) {
    if (m === 0) {
      nums1.splice(0, n, ...nums2.slice(0, n))
      break
    }
    nums1[--len] = nums1[m - 1] > nums2[n - 1] ? nums1[--m] : nums2[--n]
  }
};
sisterAn commented 4 years ago

题目要求: 在第一个数组上直接操作修改,不开辟新得内存空间。

var merge = function (nums1, m, nums2, n) {
  let len = m + n
  while (n > 0) {
    if (m === 0) {
      nums1.splice(0, n, ...nums2.slice(0, n))
      break
    }
    nums1[--len] = nums1[m - 1] > nums2[n - 1] ? nums1[--m] : nums2[--n]
  }
};

这是?