88. 合并两个有序数组（JS实现）

Dear 丶 2023-02-19 01:27 27阅读 0赞

## 1 题目 ##

> 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组  
> 说明:  
> 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。  
> 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。  
> 示例:  
> 输入:  
> nums1 = \[1,2,3,0,0,0\], m = 3  
> nums2 = \[2,5,6\], n = 3  
> 输出: \[1,2,2,3,5,6\]

## 2 思路 ##

**这道题思路主要是考察如何用O(1)的存储空间完成替换，我的代码是O(n)的，看了题解，才知道，我们可以从尾部向前逐渐填充，从大到小进行填充**

## 3代码 ##

/** * @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) { 
      if (n === 0) return nums1;
      const result = [];
      let i=0, j=0;
      while (j < n || i < m) { 
        if (i < m && nums1[i] <= nums2[j] || j >= n) { 
          result.push(nums1[i]);
          i++;
        } else { 
          result.push(nums2[j]);
          j++
        }
      }
    
      let len = m + n;
      
      for (let i=0; i<len;i++) { 
        nums1[i] = result[i];
      }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关 88. 合并两个有序数组（JS实现）

1 题目 > 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组 > 说明: > 初始

Dear 丶/ 2023年02月19日 01:27/ 0 赞/ 28 阅读

相关 88. 合并两个有序数组

题目链接：https://leetcode-cn.com/problems/merge-sorted-array/ > 给你两个按非递减顺序排列的整数数组 nums1 和

太过爱你忘了你带给我的痛/ 2023年02月08日 12:45/ 0 赞/ 43 阅读

相关 88 合并两个有序数组

题目链接：https://leetcode-cn.com/problems/merge-sorted-array/ 分析：给定两非递减的数组，把排序后的结果合并到第一个数组

超、凢脫俗/ 2023年02月08日 12:43/ 0 赞/ 32 阅读

相关（js）leetcode 88. 合并两个有序数组

题目： > 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 > > 说明： > >

逃离我推掉我的手/ 2022年12月28日 01:46/ 0 赞/ 117 阅读

相关 88. 合并两个有序数组

文章目录 88. 合并两个有序数组示例 1：示例 2：题解注意

拼搏现实的明天。/ 2022年11月03日 15:28/ 0 赞/ 221 阅读

相关 leetcode:88. 合并两个有序数组

题目: 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和

雨点打透心脏的1/2处/ 2022年03月18日 11:22/ 0 赞/ 299 阅读

相关 LeetCode-88. 合并两个有序数组

[88. 合并两个有序数组][88.] 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说

怼烎@/ 2022年03月15日 12:42/ 0 赞/ 283 阅读

相关 88、合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

深藏阁楼爱情的钟/ 2022年02月21日 12:11/ 0 赞/ 358 阅读

相关 88、合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums

﹏ヽ暗。殇╰゛Y/ 2021年11月01日 15:26/ 0 赞/ 479 阅读

相关【LeetCode】 88. 合并两个有序数组

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

川长思鸟来/ 2021年06月10日 20:38/ 0 赞/ 579 阅读