docs__algorithm__算法题__00.md.js

(window["webpackJsonp"]=window["webpackJsonp"]||[]).push([[16],{mrqg:function(n,e,a){"use strict";a.r(e);var t=a("q1tI"),m=a.n(t),l=a("dEAq"),r=a("H1Ra"),o=m.a.memo((n=>{n.demos;return m.a.createElement(m.a.Fragment,null,m.a.createElement(m.a.Fragment,null,m.a.createElement("div",{className:"markdown"},m.a.createElement("h2",{id:"1\u5408\u5e76\u4e24\u4e2a\u6570\u7ec4"},m.a.createElement(l["AnchorLink"],{to:"#1\u5408\u5e76\u4e24\u4e2a\u6570\u7ec4","aria-hidden":"true",tabIndex:-1},m.a.createElement("span",{className:"icon icon-link"})),"1.\u5408\u5e76\u4e24\u4e2a\u6570\u7ec4"),m.a.createElement("p",null,"\u7ed9\u4f60\u4e24\u4e2a\u6709\u5e8f\u6574\u6570\u6570\u7ec4 nums1 \u548c nums2\uff0c\u8bf7\u4f60\u5c06 num2 \u5408\u5e76\u5230 nums1 \u4e2d\uff0c\u4f7f nums1 \u6210\u4e3a\u4e00\u4e2a\u6709\u5e8f\u6570\u7ec4\u3002"),m.a.createElement("blockquote",null,m.a.createElement("p",null,"\u793a\u4f8b\uff1anums1 = [1,2,3,0,0,0], m = 3, num2 = [2,5,6], n = 3 \u8f93\u51fa: [1,2,2,3,5,6]")),m.a.createElement("h3",{id:"\u4ee3\u7801"},m.a.createElement(l["AnchorLink"],{to:"#\u4ee3\u7801","aria-hidden":"true",tabIndex:-1},m.a.createElement("span",{className:"icon icon-link"})),"\u4ee3\u7801"),m.a.createElement(r["a"],{code:"//\u53cc\u6307\u9488\nconst mergeArray = function(num1, m, num2, n) {\n  let i = m - 1,\n    j = n - 1,\n    k = m + n - 1;\n  while (i >= 0 && j >= 0) {\n    if (num2[j] > num1[i]) {\n      num1[k] = num2[j];\n      k--;\n      j--;\n    } else {\n      num1[k] = num1[i];\n      i--;\n      k--;\n    }\n  }\n  while (j > 0) {\n    num1[k] = num2[j];\n    j--;\n    k--;\n  }\n  return num1;\n};\n\nconsole.log(mergeArray([1, 2, 3, 0, 0, 0], 3, [2, 5, 6], 3));\n\nconsole.log(mergeArray([1, 0, 0], 1, [2, 5, 6], 3));",lang:"js"}))))}));e["default"]=n=>{var e=m.a.useContext(l["context"]),a=e.demos;return m.a.useEffect((()=>{var e;null!==n&&void 0!==n&&null!==(e=n.location)&&void 0!==e&&e.hash&&l["AnchorLink"].scrollToAnchor(decodeURIComponent(n.location.hash.slice(1)))}),[]),m.a.createElement(o,{demos:a})}}}]);