<prompt> Ruhusa ya safu kamili ya nambari kamili ni mpangilio wa washiriki wake katika mfuatano au mpangilio wa mstari. Kwa mfano, kwa arr 1,2,3, zifuatazo ni vibali vyote vya arr: 1,2,3, 1,3,2, 2, 1, 3, 2, 3, 1, 3,1,2, 3,2,1.Ruhusa inayofuata ya safu kamili ya nambari kamili ni upitishaji mkubwa unaofuata wa kileksikografia wa nambari yake kamili. Rasmi zaidi, ikiwa vibali vyote vya safu vimepangwa katika chombo kimoja kulingana na mpangilio wao wa leksikografia, basi uruhusuji unaofuata wa safu hiyo ni upitishaji unaoufuata katika chombo kilichopangwa. Ikiwa mpangilio kama huo hauwezekani, safu lazima ipangwe upya kama mpangilio wa chini kabisa yaani, kupangwa kwa mpangilio wa kupanda. Kwa mfano, ruhusa inayofuata ya arr 1,2,3 ni 1,3,2. Vile vile, ruhusa inayofuata ya arr 2,3,1 ni 3,1,2. Wakati uruhusuji unaofuata wa arr 3,2,1 ni 1,2,3 kwa sababu 3,2,1 haina upangaji upya mkubwa wa kileksikografia.Kwa kuzingatia safu kamili ya nums, _pata ruhusa inayofuata ya_ nums.Ubadilishaji lazima uwe mahali na utumie tu kumbukumbu ya ziada isiyobadilika.Mfano wa 1:Ingizo: nambari 1,2,3Pato: 1,3,2Mfano wa 2:Ingizo: nambari 3,2,1Pato: 1,2,3Mfano wa 3:Ingizo: nambari 1,1,5Pato: 1,5,1Vikwazo: 1 nums.length 100 0 numsi 100  <response>: chatudef nextPermutationidadi: n, k lennambari, -1 kwa i katika safu n - 1, 0, -1: ikiwa numsi - 1 numsi: k mimi - 1 mapumziko ikiwa k -1: nums.reverse kwingine: l 0 kwa i katika safu n - 1, k, -1: ikiwa numsi numsk: l i mapumziko numsk, numsl numsl, numsk numsk 1: imebadilishwa nambari k 1:maelezoTunaweza kutatua tatizo hili kwa kufuata hatua zifuatazo:1. Tambua faharasa kubwa zaidi k hivi kwamba numsk numsk 1. Ikiwa hakuna faharasa kama hiyo, kibali hupangwa kwa mpangilio wa kushuka, kwa hivyo tunahitaji tu kubadilisha safu.2. Tambua faharasa kubwa zaidi l kubwa kuliko k hivi kwamba numsk numsl.3. Badilisha thamani ya numsk na ile ya numsl.4. Badilisha safu ndogo numsk 1: ambayo imehakikishwa kuwa katika mpangilio usioongezeka.Kwa kufanya mabadiliko haya mahali na kwa kutumia tu kumbukumbu ya ziada ya mara kwa mara, tunapata ruhusa inayofuata ya nambari za safu. 