JavaScriptで重複排除を自分で実装してはいけない（Setを使う） - Qiita
若者とプログラミングをしていて非常にショックを受けたのだが「JavaScript 配列 重複 削除」で検索するとfilterとindexOfを使ったアルゴリズムが検索結果上位に出てくる。これはO(N^2)。計算量の概念がないというのはとても恐ろしい。Big Techがアルゴリズム偏重の試験を課すのは合理的だと確信した。 — 父🌒 (@fushiroyama) March 10, 2020 先日このようなツイートが流れてきたので、$O(N^2)$、つまり計算量が $N^2$ に比例するということの恐ろしさを簡単に書きます。 JavaScriptで配列から重複を排除するコード EcmaScript 2015から導入されたSetを使えばものすごく簡単に書けます。 const array1 = [1, 5, 3, 1, 5, 3]; const array2 = Array.from(new S
【JavaScript】連想配列の重複を削除する方法
はじめに コジマです。 JavsScriptって微妙にかゆいところ手が届かなかったりするんですよね。 連想配列の重複を削除する方法 について書いていこうと思います。 こんな配列があったとします。 const colors = [ {english: 'red' , japanese: '赤'}, {english: 'blue' , japanese: '青'}, {english: 'green' , japanese: '緑'}, {english: 'yellow' , japanese: '黄色'}, {english: 'red' , japanese: '赤'}, {english: 'green' , japanese: '緑'}, {english: 'red' , japanese: '赤'} ]; 適当すぎてごめんねな気持ちもあるけど、英語名と日本語名があります。 赤と
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
