<prompt> Kwa kuzingatia mkusanyiko kamili nums, rudisha _safu_ jibu _kama_ jibui _ni sawa na bidhaa ya vipengele vyote vya_ idadi _isipokuwa_ nambarii.Bidhaa ya kiambishi awali au kiambishi tamati cha nums imehakikishwa kutoshea katika nambari kamili ya 32-bit.Lazima uandike algoriti inayofanya kazi katika muda wa On na bila kutumia utendakazi wa mgawanyiko.Mfano wa 1:Ingizo: nambari 1,2,3,4Pato: 24,12,8,6Mfano wa 2:Ingizo: nambari -1,1,0,-3,3Pato: 0,0,9,0,0Vikwazo: 2 nums.length 105 -30 numsi 30 Bidhaa ya kiambishi awali au kiambishi tamati cha nums imehakikishwa kutoshea katika nambari kamili ya 32-bit.Fuata: Je, unaweza kutatua tatizo katika O1 utata wa nafasi ya ziada? Safu ya pato haihesabu kama nafasi ya ziada ya uchanganuzi wa uchangamano wa nafasi.  <response>: chatudef productExceptSelfnambari: n lenzi nambari jibu 1 n kushoto 1 kwa mimi katika safun: jibui kushoto kushoto numsi kulia 1 kwa i katika safu n - 1, -1, -1: jibui sawa kulia numsi jibu jibumaelezoWazo la msingi ni kuunda safu jibu yenye ukubwa sawa na nums. Tunaanza kwa kuanzisha vipengele vyote vya safu ya jibu hadi 1.Kisha tunapitisha kupita mbili kupitia safu ya nums. Wakati wa kupita kwanza, tunafuatilia bidhaa inayoendeshwa ya vipengee vilivyo upande wa kushoto wa faharasa ya sasa katika kigezo kiitwacho kushoto, na tunazidisha kipengele kinacholingana katika safu ya jibu kwa bidhaa hii inayoendesha.Wakati wa kupitisha kwa pili, tunasonga kwa mwelekeo wa nyuma, na tunafanya operesheni sawa kwa vipengele vilivyo upande wa kulia wa index ya sasa kwa kutumia variable inayoitwa kulia. Hii itasababisha jibui kuwa sawa na bidhaa ya vipengele vyote katika safu ya nums isipokuwa kipengele cha sasa, numsi.Kwa kuwa tuna njia mbili pekee kupitia safu ya ingizo, algoriti ina ugumu wa wakati wa On. 