{"id":66101,"date":"2024-06-11T05:59:41","date_gmt":"2024-06-11T02:29:41","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/1122-relative-sort-array-51bd\/"},"modified":"2024-06-11T05:59:41","modified_gmt":"2024-06-11T02:29:41","slug":"1122-relative-sort-array-51bd","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/1122-relative-sort-array-51bd\/","title":{"rendered":"#1122.  \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0646\u0633\u0628\u06cc &#8211; \u0627\u0646\u062c\u0645\u0646 DEV"},"content":{"rendered":"<div data-article-id=\"1883789\" id=\"article-body\">\n<p>https:\/\/leetcode.com\/problems\/relative-sort-array\/description\/?envType=daily-question&#038;envId=2024-06-11<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code>\n<span class=\"cm\">\/**\n * @param {number[]} arr1\n * @param {number[]} arr2\n * @return {number[]}\n *\/<\/span>\n<span class=\"kd\">var<\/span> <span class=\"nx\">relativeSortArray<\/span> <span class=\"o\">=<\/span> <span class=\"kd\">function<\/span><span class=\"p\">(<\/span><span class=\"nx\">arr1<\/span><span class=\"p\">,<\/span> <span class=\"nx\">arr2<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"kd\">const<\/span> <span class=\"nx\">map<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">Map<\/span><span class=\"p\">()<\/span>\n    <span class=\"kd\">const<\/span> <span class=\"nx\">N<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">arr2<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span>\n\n    <span class=\"k\">for<\/span><span class=\"p\">(<\/span><span class=\"kd\">let<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">&lt;<\/span> <span class=\"nx\">arr2<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span><span class=\"o\">++<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"nx\">map<\/span><span class=\"p\">.<\/span><span class=\"nf\">set<\/span><span class=\"p\">(<\/span><span class=\"nx\">arr2<\/span><span class=\"p\">[<\/span><span class=\"nx\">i<\/span><span class=\"p\">],<\/span> <span class=\"nx\">i<\/span><span class=\"p\">)<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"k\">return<\/span> <span class=\"nx\">arr1<\/span><span class=\"p\">.<\/span><span class=\"nf\">sort<\/span><span class=\"p\">((<\/span><span class=\"nx\">a<\/span><span class=\"p\">,<\/span><span class=\"nx\">b<\/span><span class=\"p\">)<\/span> <span class=\"o\">=&gt;<\/span> <span class=\"p\">{<\/span>\n        <span class=\"nx\">a<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">map<\/span><span class=\"p\">.<\/span><span class=\"nf\">has<\/span><span class=\"p\">(<\/span><span class=\"nx\">a<\/span><span class=\"p\">)<\/span> <span class=\"p\">?<\/span> <span class=\"nx\">map<\/span><span class=\"p\">.<\/span><span class=\"nf\">get<\/span><span class=\"p\">(<\/span><span class=\"nx\">a<\/span><span class=\"p\">)<\/span> <span class=\"p\">:<\/span> <span class=\"nx\">N<\/span> <span class=\"o\">+<\/span> <span class=\"nx\">a<\/span>\n        <span class=\"nx\">b<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">map<\/span><span class=\"p\">.<\/span><span class=\"nf\">has<\/span><span class=\"p\">(<\/span><span class=\"nx\">b<\/span><span class=\"p\">)<\/span> <span class=\"p\">?<\/span> <span class=\"nx\">map<\/span><span class=\"p\">.<\/span><span class=\"nf\">get<\/span><span class=\"p\">(<\/span><span class=\"nx\">b<\/span><span class=\"p\">)<\/span> <span class=\"p\">:<\/span> <span class=\"nx\">N<\/span> <span class=\"o\">+<\/span> <span class=\"nx\">b<\/span>\n        <span class=\"k\">return<\/span> <span class=\"nx\">a<\/span> <span class=\"o\">-<\/span> <span class=\"nx\">b<\/span>\n    <span class=\"p\">})<\/span>\n<span class=\"p\">};<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>https:\/\/leetcode.com\/problems\/relative-sort-array\/description\/?envType=daily-question&#038;envId=2024-06-11 \/** * @param {number[]} arr1 * @param {number[]} arr2 * @return {number[]} *\/ var relativeSortArray = function(arr1, arr2) { const map = new Map() const N = arr2.length for(let i = 0; i &lt; arr2.length; i++) { map.set(arr2[i], i) } return arr1.sort((a,b) =&gt; { a = map.has(a) ? map.get(a) : N + a b &hellip;<\/p>\n","protected":false},"author":2,"featured_media":66102,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-66101","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/66101","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=66101"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/66101\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/66102"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=66101"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=66101"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=66101"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}