<prompt> Kwa kuzingatia safu kamili ya nums iliyo na nambari kamili n 1 ambapo kila nambari iko katika safu 1, n ikijumlishwa.Kuna nambari moja iliyorudiwa katika nambari, rudisha _nambari hii iliyorudiwa_.Lazima utatue tatizo bila kurekebisha safu nums na utumie tu nafasi ya ziada isiyobadilika.Mfano wa 1:Ingizo: nambari 1,3,4,2,2Pato: 2Mfano wa 2:Ingizo: nambari 3,1,3,4,2Pato: 3Vikwazo: 1 n 105 nums.length n 1 1 numsi n Nambari kamili katika nums huonekana tu mara moja isipokuwa kwa nambari kamili inayoonekana mara mbili au zaidi.Fuatilia: Tunawezaje kuthibitisha kwamba angalau nambari moja rudufu lazima iwepo katika nums? Je, unaweza kutatua tatizo katika ugumu wa wakati wa kukimbia?  <response>: chatudef findDuplicatenambari: polepole nambari0 haraka nambari0 wakati Kweli: polepole numspolepole haraka nambarinambariharaka ikiwa polepole haraka: mapumziko polepole nambari0 huku polepole ! haraka: polepole numspolepole haraka nambari haraka kurudi polepolemaelezoAlgorithm inatokana na kanuni za Floyds Tortoise and Hare Kugundua Mzunguko. Tunachukulia safu iliyotolewa kama orodha iliyounganishwa ambapo thamani katika kila faharasa inachukuliwa kama kielekezi cha nodi inayofuata kwenye orodha.1. Anzisha viashiria viwili, polepole na haraka, zote zikielekeza kwenye kipengele cha kwanza cha safu.2. Pindua safu, usasishe polepole ili kuelekeza kipengele kinachofuata na fast ili kuelekeza kipengele baada ya kipengele kinachofuata, hadi zikutane.3. Weka upya polepole hadi kipengele cha kwanza cha safu na uweke haraka kwenye sehemu ya mkutano.4. Pitia safu, usasishe polepole na haraka ili kuelekeza kwenye kipengele kinachofuata hadi zitakapokutana tena. Sehemu hii ya mkutano ndiyo nambari iliyorudiwa.Algorithm hii ina uchangamano wa wakati wa On na uchangamano wa nafasi ya O1. 