Olası Yinelenen: Quickest way to find missing number in an array of numbers Girdi: sıralanmamış dizi bir [1, .., n] aralığı 0 tamsayılar biri hariç tümünü içerir, .., n Sorun, O (n) zamanındaki eksik
Başlatma ve bitiş dizinine sahip bitişik alt dizeyi bulmaya çalışıyorum. Benim kullandığım yöntem, O (nlogn) zaman karmaşıklığı ile bölünme ve fethetmek. Birkaç test vakasıyla test ettim ve başlangıç