Demo önizleme: Bu çözümler otomatik test paketini geçiyor ama insan tarafından incelenmedi. Trade-off ve yazıları taslak olarak değerlendirin.

Single Number

Problem (yeniden ifade)

Her eleman iki kez görünür, biri hariç. Tek olanı bul.

a⊕a=0, a⊕0=a; XOR fold çiftleri iptal eder.

Tested only

Time O(n)Space O(1)

Fikir. x = 0; nums içindeki her v için: x ^= v.

Adım adım. [4,1,2,1,2] → 4.

Trade-off’lar. O(1) alan vs hash set O(n).

Solution

export function singleNumber(nums: number[]): number {
  let x = 0;
  for (const v of nums) x ^= v;
  return x;
}

export function singleNumber(nums: number[]): number {
  let x = 0;
  for (const v of nums) x ^= v;
  return x;
}

Bit XOR kimliği.