タイトル説明
問題解決のアイデア
- JSでマップデータ構造を使用する
- 最初にマップデータ構造を作成し、次にデータ構造に配列の要素が含まれているかどうかを順番にトラバースして、含まれていない場合はキーと値のペアを作成し、含まれている場合は値を1に設定します。 +1です
- 最後に、マップデータ構造をトラバースします。値が1の場合は、対応するキーを返します。
問題解決コード
var singleNumber = function(nums) {
const m = new Map();
for(let v of nums) {
if (m.has(v)) {
m.set(v,m.get(v)+1);
} else {
m.set(v,1);
}
};
for (let v of m) {
if(v[1] === 1) {
return v[0];
}
}
};