<prompt> Kwa kuzingatia mkusanyiko kamili nums wa urefu n na lengo kamili, tafuta nambari tatu kamili katika nums hivi kwamba jumla iko karibu zaidi na lengo.Rejesha _jumla ya nambari tatu kamili_.Unaweza kudhani kuwa kila pembejeo itakuwa na suluhisho moja haswa.Mfano wa 1:Ingizo: nambari -1,2,1,-4, lengo 1Pato: 2Maelezo: Jumla ambayo iko karibu na lengo ni 2. -1 2 1 2.Mfano wa 2:Ingizo: nambari 0,0,0, lengo 1Pato: 0Maelezo: Jumla ambayo iko karibu na lengo ni 0. 0 0 0 0.Vikwazo: 3 nums.length 500 -1000 nambarii 1000 -104 lengo 104  <response>: chatudef threeSumClosestidadi, lengo: nums.sort karibu jumla idadi:3 kwa i in rangelennum - 2: kushoto, kulia i 1, leninambari - 1 wakati kushoto kulia: cur_sum nambarii nambarikushoto nambarikulia ikiwa cur_sum lengo: rudisha cur_sum ikiwa abstarget - cur_sum abstarget - closest: karibu cur_sum ikiwa cur_sum target: kushoto 1 kwingine: kulia - 1 kurudi karibu zaidimaelezo1. Panga safu ya ingizo nums.2. Anzisha kigezo cha karibu zaidi ili kiwe jumla ya vipengele vitatu vya kwanza.3. Rudia safu iliyopangwa kwa kielekezi i kinachokimbia kutoka kipengele cha kwanza hadi kipengele cha tatu hadi cha mwisho.4. Anzisha viashiria viwili kushoto vimewekwa kuwa i 1 na kulia vimewekwa kwenye kipengele cha mwisho.5. Wakati kushoto ni chini ya kulia: a. Kokotoa jumla ya sasa cur_sum kwa kutumia vipengele katika nafasi i, kushoto na kulia. b. Ikiwa cur_sum ni sawa na lengo, irudishe kama jumla iliyo karibu zaidi. c. Sasisha jumla ya karibu ikiwa tofauti kati ya target na cur_sum ni ndogo kuliko tofauti kati ya target na karibu. d. Sogeza kielekezi cha kushoto mbele ikiwa cur_sum ni chini ya lengo, vinginevyo sogeza kielekezi cha kulia nyuma.6. Rejesha jumla ya karibu iliyopatikana. 