LeetCode Merge Sorted Array问题

savokiss
  • 6.1k

题目

代码

/**
 * @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) {
    var i;
    if(m===0){
        for(i=0;i<n;i++){
            nums1[i]=nums2[i];   
        }
    }else{
        nums1.splice(m,nums1.length);
        nums2.splice(n,nums2.length);
        nums1=nums1.concat(nums2);
        nums1.sort();
    }
    console.log(nums1);//输出[1,2]
};
merge([1,0],1,[2],1);

问题

  • 提交提示错误如下:
Input:
[1,0], 1, [2], 1

Output:
[1]           

Expected:
[1,2]
  • 但是我本地运行输出的就是[1,2]啊!
    图片描述
  • 哪里出了问题?

解决

  • 是concat()的问题,concat()又复制了一份,没有在nums1上面修改,所以我在方法中打印是对的,但是在方法外打印就不对了。
  • 当然sort()方法也有点问题,需要传一个比较函数
  • 最后AC的代码如下:
var merge = function(nums1, m, nums2, n) {
    var i,j;
    var sortNumber = function(a,b){
        return a-b;
    }
    if(m===0){
        for(i=0;i<n;i++){
            nums1[i]=nums2[i];   
        }
    }else{
        nums1.splice(m,nums1.length);
        nums2.splice(n,nums2.length);
        for(j=0;j<nums2.length;j++){
            nums1.push(nums2[j]);
        }
        nums1.sort(sortNumber);
    }
};
回复
阅读 2.5k
2 个回答
✓ 已被采纳

很久没写js了, 但我记得, 对形参的赋值 不会影响到实参的.

nums1=nums1.concat(nums2);

你这里改的num1, 只在函数中有效.

你审题错误,m和n分别表示的是取数组的前多少个,就是说去nums1的前m个和nums2的前n个合并到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) {
    for(var i = m; i < m + n; i++) {
        nums1[i] = nums2[i - m];
    }

    nums1.splice(m + n);

    var l = nums1.length, temp;
    while(l --) {
        for(var j = 0; j < l; j++) {
            if(nums1[j] > nums1[j + 1]) {
                temp = nums1[j];
                nums1[j] = nums1[j + 1];
                nums1[j + 1] = temp;
            }
        }
    }
};
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏