Boş olmayan bir tamsayı dizisi verildiğinde, biri hariç her öğe iki kez görünür. O tek olanı bul. Doğrusal çalışma zamanı karmaşıklığına sahip bir çözüm uygulamanız ve yalnızca sabit fazladan alan kullanmanız gerekir.
Bu sorunu çözmek için bir yaklaşım, bitsel XOR operatörünü kullanmaktır. Dizideki tüm öğeleri XOR'larsak, tüm kopyalar birbirini götürür ve kalan öğe yalnızca bir kez görünen öğe olur. Python'daki uygulama şu şekildedir: ``` def singleNumber(nums): sonuç = 0 for num in nums: result ^= num dönüş sonucu ``` Bu çözümün doğrusal çalışma zamanı karmaşıklığı O(n)'dir, çünkü yineliyoruz. tüm dizi. Sonuç değişkeninin ötesinde fazladan boşluk kullanmıyoruz, bu da onu sabit alanlı bir çözüm haline getiriyor.