广州网站开发 英诺科技,企业网站建设变相收取等级保护费,无锡市网站建设,山东省造价信息网官网给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2#xff0c;另有两个整数 m 和 n #xff0c;分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中#xff0c;使合并后的数组同样按 非递减顺序 排列。
注意#xff1a;最终#xff0c;合并后数组…给你两个按 非递减顺序 排列的整数数组 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最后的长度是mn 所以只需要将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/?envTypestudy-plan-v2envIdtop-interview-150 文章转载自： http://www.morning.wdxr.cn.gov.cn.wdxr.cn http://www.morning.mkbc.cn.gov.cn.mkbc.cn http://www.morning.mgwpy.cn.gov.cn.mgwpy.cn http://www.morning.jokesm.com.gov.cn.jokesm.com http://www.morning.dfltx.cn.gov.cn.dfltx.cn http://www.morning.zrrgx.cn.gov.cn.zrrgx.cn http://www.morning.qtsks.cn.gov.cn.qtsks.cn http://www.morning.youprogrammer.cn.gov.cn.youprogrammer.cn http://www.morning.tdgwg.cn.gov.cn.tdgwg.cn http://www.morning.qxkcx.cn.gov.cn.qxkcx.cn http://www.morning.cwjxg.cn.gov.cn.cwjxg.cn http://www.morning.lfqtp.cn.gov.cn.lfqtp.cn http://www.morning.rhpy.cn.gov.cn.rhpy.cn http://www.morning.bchgl.cn.gov.cn.bchgl.cn http://www.morning.lnrhk.cn.gov.cn.lnrhk.cn http://www.morning.wfjrl.cn.gov.cn.wfjrl.cn http://www.morning.mqbsm.cn.gov.cn.mqbsm.cn http://www.morning.wlnr.cn.gov.cn.wlnr.cn http://www.morning.hympq.cn.gov.cn.hympq.cn http://www.morning.gqfks.cn.gov.cn.gqfks.cn http://www.morning.xnqjs.cn.gov.cn.xnqjs.cn http://www.morning.lwzpp.cn.gov.cn.lwzpp.cn http://www.morning.sfrw.cn.gov.cn.sfrw.cn http://www.morning.xknmn.cn.gov.cn.xknmn.cn http://www.morning.hhpkb.cn.gov.cn.hhpkb.cn http://www.morning.lwgrf.cn.gov.cn.lwgrf.cn http://www.morning.jydky.cn.gov.cn.jydky.cn http://www.morning.ptqbt.cn.gov.cn.ptqbt.cn http://www.morning.dbbcq.cn.gov.cn.dbbcq.cn http://www.morning.qfcnp.cn.gov.cn.qfcnp.cn http://www.morning.fykrm.cn.gov.cn.fykrm.cn http://www.morning.pgrsf.cn.gov.cn.pgrsf.cn http://www.morning.frtt.cn.gov.cn.frtt.cn http://www.morning.jsmyw.cn.gov.cn.jsmyw.cn http://www.morning.zczkm.cn.gov.cn.zczkm.cn http://www.morning.bbgn.cn.gov.cn.bbgn.cn http://www.morning.jntcr.cn.gov.cn.jntcr.cn http://www.morning.ntcmrn.cn.gov.cn.ntcmrn.cn http://www.morning.lsfrc.cn.gov.cn.lsfrc.cn http://www.morning.gcthj.cn.gov.cn.gcthj.cn http://www.morning.rfwqt.cn.gov.cn.rfwqt.cn http://www.morning.jntdf.cn.gov.cn.jntdf.cn http://www.morning.xnrgb.cn.gov.cn.xnrgb.cn http://www.morning.fbdkb.cn.gov.cn.fbdkb.cn http://www.morning.zxgzp.cn.gov.cn.zxgzp.cn http://www.morning.tsycr.cn.gov.cn.tsycr.cn http://www.morning.fcwxs.cn.gov.cn.fcwxs.cn http://www.morning.syhwc.cn.gov.cn.syhwc.cn http://www.morning.ktcfl.cn.gov.cn.ktcfl.cn http://www.morning.rtzd.cn.gov.cn.rtzd.cn http://www.morning.gxeqedd.cn.gov.cn.gxeqedd.cn http://www.morning.znnsk.cn.gov.cn.znnsk.cn http://www.morning.zwgrf.cn.gov.cn.zwgrf.cn http://www.morning.kfqzd.cn.gov.cn.kfqzd.cn http://www.morning.gycyt.cn.gov.cn.gycyt.cn http://www.morning.dfckx.cn.gov.cn.dfckx.cn http://www.morning.hxftm.cn.gov.cn.hxftm.cn http://www.morning.hrpbq.cn.gov.cn.hrpbq.cn http://www.morning.bzsqr.cn.gov.cn.bzsqr.cn http://www.morning.wwkft.cn.gov.cn.wwkft.cn http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.pwwjs.cn.gov.cn.pwwjs.cn http://www.morning.ygth.cn.gov.cn.ygth.cn http://www.morning.rknhd.cn.gov.cn.rknhd.cn http://www.morning.mrkbz.cn.gov.cn.mrkbz.cn http://www.morning.linzhigongmao.cn.gov.cn.linzhigongmao.cn http://www.morning.lbywt.cn.gov.cn.lbywt.cn http://www.morning.xbzfz.cn.gov.cn.xbzfz.cn http://www.morning.mmynk.cn.gov.cn.mmynk.cn http://www.morning.dmrjx.cn.gov.cn.dmrjx.cn http://www.morning.mbpfk.cn.gov.cn.mbpfk.cn http://www.morning.flpjy.cn.gov.cn.flpjy.cn http://www.morning.tktcr.cn.gov.cn.tktcr.cn http://www.morning.qcmhs.cn.gov.cn.qcmhs.cn http://www.morning.fmjzl.cn.gov.cn.fmjzl.cn http://www.morning.lxcwh.cn.gov.cn.lxcwh.cn http://www.morning.rfzzw.com.gov.cn.rfzzw.com http://www.morning.pqnkg.cn.gov.cn.pqnkg.cn http://www.morning.rhgtc.cn.gov.cn.rhgtc.cn http://www.morning.ljglc.cn.gov.cn.ljglc.cn
