当前位置: 首页 > news >正文

88. 合并两个有序数组(javascript)

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。

注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。

示例 1:

输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出:[1,2,2,3,5,6]
解释:需要合并 [1,2,3][2,5,6] 。
合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。

示例 2:

输入:nums1 = [1], m = 1, nums2 = [], n = 0
输出:[1]
解释:需要合并 [1][] 。
合并结果是 [1]

示例 3:

输入:nums1 = [0], m = 0, nums2 = [1], n = 1
输出:[1]
解释:需要合并的数组是 [][1] 。
合并结果是 [1] 。
注意,因为 m = 0 ,所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。
/*** @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) {nums1.splice(m, n, ...nums2)nums1.sort((a, b) => a - b)
};
/*** @param {number[]} nums1* @param {number} m* @param {number[]} nums2* @param {number} n* @return {void} Do not return anything, modify nums1 in-place instead.*///nums1最后的长度是m+n ,所以只需要将nums1中【m, n】替换成nums2的值//最后进行排序
var merge = function (nums1, m, nums2, n) {nums1.splice(m, n, ...nums2)nums1.sort((a, b) => a - b)
};

leetcode:
https://leetcode.cn/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150

http://www.lryc.cn/news/327687.html

相关文章:

  • 机器学习_集成学习_梯度提升_回归_决策树_XGBoost相关概念
  • ABAP 字段类型不一样导致相加之后金额错误
  • 【L1距离和L2距离】Manhattan Distance Euclidean Distance 解释和计算公式
  • 自动发卡平台源码优化版,支持个人免签支付
  • 如何使用固定公网地址远程连接Python编译器并将运行结果返回到Pycharm
  • Java设计模式—备忘录模式(快照模式)
  • 没学数模电可以玩单片机吗?
  • FlinkSQL之Flink SQL Join二三事
  • 某某消消乐增加步数漏洞分析
  • SpringBoot动态数据源实现
  • 计算机网络常见题(持续更新中~)
  • 富格林:可信招数揭发防备暗箱陷阱
  • 获取高德安全码SHA1
  • 关于RPC
  • pulsar: kafka on pulsar之把pulsar当kafka用
  • 七月论文审稿GPT第4版:通过paper-review数据集微调Mixtral-8x7b
  • 基于 YOLO V8 Fine-Tuning 训练自定义的目标检测模型
  • 快手,得物,蓝月亮,蓝禾,奇安信,三七互娱,顺丰,康冠科技,金证科技24春招内推
  • 全局UI方法-弹窗二-列表选择弹窗(ActionSheet)
  • Memcached分布式内存对象数据库
  • 华为广告打包报错,问题思考
  • docker-compose mysql
  • PGAdmin 4:用于管理和维护PostgreSQL数据库的强大工具
  • 成都市酷客焕学新媒体科技有限公司:实现品牌的更大价值!
  • 探索数据库--------------mysql主从复制和读写分离
  • 【Hello,PyQt】控件拖拽
  • 荟萃分析R Meta-Analyses 3 Effect Sizes
  • 常用的8个应用和中间件的Docker运行示例
  • UnoCSS实现背景图片样式加载
  • vue前端工程化