İçeriğe geç

Eksik değer

Kolay#xor-cancel#single-pass~20 dk

Görev tanımı

Problem

Bir liste, 0'dan n'ye kadar aralıktan alınmış n farklı değeri herhangi bir sırada tutuyor; yani bu aralıktan tam olarak bir değer eksik. Onu tek geçişte ve sabit ek alanla bul; bu, sıralamayı da görülen her şeyin bir kümesini (set) tutmayı da dışarıda bırakır.

Örnekler

Input:  nums = [3, 0, 1]
Output: 2
Input:  nums = [9, 6, 4, 2, 3, 5, 7, 0, 1]
Output: 8
Input:  nums = [0]
Output: 1
Neden: edge case: eksik değer n'in kendisi olabilir

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • n distinct values drawn from 0 to n
  • exactly one value of the range is missing

Kodda değil de fikirde mi takıldın? XOR numaraları bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case