我的思路是先判断两个数组的长度,如果num1的长度大于nums2的长度,就将nums2的元素插入nums1中,用for循环来判断大小,插入num2中较大的元素于nums1
var merge = function(nums1, m, nums2, n) {
nums1.length==m;
nums2.length==n;
if(m>=n)
{
for(let i =0;i<n;i++){
for(let j=0;j<m;j++){
if(nums2[i]>=nums1[j])
{
nums1.splice(j,0,nums2[i]);
m++;
}
}
}
}
else if(m<n){
for(let i =0;i<m;i++){
for(let j=0;j<n;j++){
if (nums1[i]>=nums2[j])
{
nums2.splice(j,0,nums1[i]);
n++;
}
}
}
}
}
let arrs = merge([2,4,6,7],4, [1,2,3,5,8,9,10,33,44,49],10);
console.log(arrs);
报错:undefined
给你个正确答案,如有帮助,请采纳!
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];
}
};