<prompt> Umepewa safu mbili kamili nums1 na nums2, zikiwa zimepangwa kwa mpangilio usiopungua, na tarakimu mbili m na n, zinazowakilisha idadi ya vipengele katika nums1 na nums2 mtawalia. .Unganisha nums1 na nums2 katika safu moja iliyopangwa kwa mpangilio usiopungua.Safu ya mwisho iliyopangwa haipaswi kurejeshwa na chaguo za kukokotoa, lakini badala yake _ihifadhiwe ndani ya mkusanyiko_ nums1. Ili kushughulikia hili, nums1 ina urefu wa m n, ambapo vipengele m vya kwanza huashiria vipengele vinavyopaswa kuunganishwa, na vipengele n vya mwisho vimewekwa 0 na vinapaswa kupuuzwa. nums2 ina urefu wa n.Mfano wa 1:Ingizo: nums1 1,2,3,0,0,0, m 3, nums2 2,5,6, n 3Pato: 1,2,2,3,5,6Maelezo: Safu tunazounganisha ni 1,2,3 na 2,5,6.Matokeo ya muunganisho ni 1,2,2,3,5,6 na vipengele vilivyopigiwa mstari vinatoka kwa nambari1.Mfano wa 2:Ingizo: nums1 1, m 1, nums2 , n 0Pato: 1Maelezo: Safu tunazounganisha ni 1 na .Matokeo ya muunganisho ni 1.Mfano wa 3:Ingizo: nums1 0, m 0, nums2 1, n 1Pato: 1Maelezo: Safu tunazounganisha ni na 1.Matokeo ya muunganisho ni 1.Kumbuka kwamba kwa sababu m 0, hakuna vipengele katika nums1. 0 ipo tu ili kuhakikisha kuwa matokeo ya kuunganisha yanaweza kutoshea katika nums1.Vikwazo: nums1.length m n nums2.length n 0 m, n 200 1 m n 200 -109 nambari1i, nambari2j 109Fuata: Je, unaweza kupata algoriti inayofanya kazi katika muda wa Om n?  <response>: chatudef unganishanambari1, m, nambari2, n: i, j, k m - 1, n - 1, m n - 1 wakati mimi 0 na j 0: ikiwa nums1i nums2j: nambari1k nambari1i mimi - 1 kwingine: nambari1k nambari2j j - 1 k - 1 wakati j 0: nambari1k nambari2j k - 1 j - 1maelezoTunatumia mbinu ya viashiria viwili ili kuunganisha nums1 na nums2 kwa mpangilio wa kinyume. Anzisha viashiria vitatu i, j, na k ukielekeza kwenye vipengele vya mwisho vya nums1, nums2, na safu ya nambari1 iliyounganishwa kwa mtiririko huo.Rudia kitanzi cha muda hadi i na j zote ziwe chini ya 0. Linganisha thamani za nums1i na nums2j. Ikiwa nums1i ni kubwa zaidi, kabidhi nums1i katika nafasi k katika nums1, decrement i na k. Vinginevyo, kabidhi nums2j katika nafasi k katika nums1, na punguzo j na k. Utaratibu huu unaendelea kwa vipengele vyote katika nambari2.Baada ya kitanzi, ikiwa bado kuna vipengele vilivyosalia katika nums2 j 0, nakili vipengele vilivyosalia vya nums2 hadi nums1. Kwa njia hii, tunaunganisha nums1 na nums2 kwa mpangilio usiopungua. 