👌

ハッシュマップ(Map)

2024/09/09に公開
  • キーと値のペアを効率よく管理できるデータ構造
  • キーーは「数値」、値は「インデックス」を格納する必要

ハッシュマップを作成

let map = new Map<number, number>();

マップのhasメソッド

キーが存在するかどうかを確認するメソッド

map.has(target - nums[i])

マップへの値の追加(set)

map.set(nums[i], i)

指定されたキーに対応する値を取り出す(get)

return [map.get(target - nums[i]), i];

Discussion