LeetCode 1122. Relative Sort Array — JavaScript

Gary Huang
Traveling Light Taipei
Jun 14, 2024
Microsoft delays Recall to test it with the Windows Insider Program and won’t ship it with Copilot+ PCs next week, after saying it would make the feature opt-in

領500元現金了嗎? 點選我的連結成功開樂天帳戶+登入樂天網銀APP,拿500元現金! 樂天帳戶好康在這 : · 使用行動支付5次,享次月活儲年息1.35%存額無上限 · VIP享每月免費跨提/轉共16次 · 提領日幣手續費優惠8次/月 (推薦序號: JGONGL)
https://www.rakuten-bank.com.tw/s/R775

https://leetcode.com/problems/relative-sort-array/description/

var relativeSortArray = function(arr1, arr2) {
const set2 = new Set(arr2), map1 = new Map(), result = [], rest = []
arr1.forEach(e=>{
if (set2.has(e)) {
map1.has(e) ? map1.set(e,map1.get(e)+1) : map1.set(e,1)
} else {
rest.push(e)
}

})
rest.sort((a,b)=>a-b)
arr2.forEach(e=>{
if(set2.has(e)) {
for (let i = 0; i < map1.get(e); i++) {
result.push(e)
}
}
})
return [...result,...rest]
};

依照 arr2 來排序 arr1 ,沒被排序到的 arr element 需要從小到大排列

日本大阪 Old School Night 街舞比賽 Japan — Osaka / FunkyGary / Season — iri

--

--

Gary Huang
Traveling Light Taipei

自學程式,目前爲 React 前端工程師,兼職線上課程業師,協助程式自學者就業。熱愛旅遊,將近 30 個國家。訂閱我的旅行與街舞 YT :https://www.youtube.com/channel/UCEU-bEDl7R-iGyLVZFae33g