<prompt> Kwa kuzingatia safu zisizo tupu za nambari kamili nums, kila kipengele huonekana _mara mbili_ isipokuwa kimoja. Tafuta hiyo moja.Lazima utekeleze suluhisho na utata wa wakati wa kukimbia na utumie nafasi ya ziada ya mara kwa mara.Mfano wa 1:Ingizo: nambari 2,2,1Pato: 1Mfano wa 2:Ingizo: nambari 4,1,2,1,2Pato: 4Mfano wa 3:Ingizo: nambari 1Pato: 1Vikwazo: 1 nums.length 3 104 -3 104 hesabui 3 104 Kila kipengele katika safu inaonekana mara mbili isipokuwa kipengele kimoja ambacho kinaonekana mara moja tu.  <response>: chatudef singleNumbernambari: matokeo 0 kwa nambari kwa nambari: matokeo nambari matokeo ya kurudimaelezoAlgorithm hutumia operesheni ya XOR kidogo. XOR ni operesheni ya binary ambayo hutoa 1 wakati pembejeo zinatofautiana na 0 wakati pembejeo ni sawa.Ili kupata kipengele kimoja kinachoonekana mara moja katika safu, tuna XOR vipengele vyote katika safu. Kwa kuwa kila jozi ya nambari zinazofanana zitaghairi nyingine kama a a 0, tokeo lililobaki la XOR litakuwa nambari moja ya kipekee, kama 0 a a.Algoriti huchakata safu mara moja, ikiipa uchangamano wa saa wa On, na inahitaji tu nafasi isiyobadilika ya nafasi ili kuhifadhi utofauti wa matokeo, kukidhi mahitaji. 