ハッシュマップとSet — 「探索をO(1)にする」発想

// Set: 値の集合。「あるか・ないか」だけを管理
const seen = new Set<number>();
seen.add(3);          // 追加 O(1)
seen.has(3);          // 存在判定 O(1) ← ここが主役
seen.delete(3);       // 削除 O(1)
seen.size;            // 要素数
 
// Map: キーと値のペア。「何が・いくつ/どこに」を管理
const count = new Map<string, number>();
count.set('a', 1);            // 追加・上書き O(1)
count.get('a');               // 取得 O(1)（なければ undefined）
count.has('a');               // 存在判定 O(1)
count.get('a') ?? 0;          // 「なければ0」の定番イディオム

function hasDuplicate(nums: number[]): boolean {
  const seen = new Set<number>();
  for (const v of nums) {
    if (seen.has(v)) return true;
    seen.add(v);
  }
  return false;
}

const unique = [...new Set(nums)];

const count = new Map<number, number>();
for (const v of nums) {
  count.set(v, (count.get(v) ?? 0) + 1);
}
 
// 最頻値を取り出す
let best = -1, bestCount = 0;
for (const [v, c] of count) {
  if (c > bestCount) { best = v; bestCount = c; }
}

function groupAnagrams(words: string[]): string[][] {
  const groups = new Map<string, string[]>();
  for (const w of words) {
    const key = [...w].sort().join('');       // "tea" → "aet"
    if (!groups.has(key)) groups.set(key, []);
    groups.get(key)!.push(w);
  }
  return [...groups.values()];
}

function twoSum(nums: number[], x: number): [number, number] | null {
  const indexOf = new Map<number, number>();   // 値 → 添字
  for (let i = 0; i < nums.length; i++) {
    const want = x - nums[i];
    if (indexOf.has(want)) return [indexOf.get(want)!, i];
    indexOf.set(nums[i], i);
  }
  return null;
}