<prompt> Kwa kuzingatia safu nums ya ukubwa n, rudisha _kipengele cha wengi_.Kipengele cha wengi ni kipengele kinachoonekana zaidi ya mara n 2. Unaweza kudhani kuwa kipengee cha wengi daima kipo katika safu.Mfano wa 1:Ingizo: nambari 3,2,3Pato: 3Mfano wa 2:Ingizo: nambari 2,2,1,1,1,2,2Pato: 2Vikwazo: n nums.length 1 n 5 104 -109 nambarii 109Ufuatiliaji: Je, unaweza kutatua tatizo katika muda wa mstari na katika nafasi ya O1?  <response>: chatudef majority_elementidadi: hesabu 0 mgombea Hakuna kwa nambari kwa nambari: ikiwa hesabu 0: mgombea nambari hesabu idadi mgombea - idadi ! mgombea mgombea wa kurejeamaelezoKanuni inayotumika hapa inaitwa algoriti ya Kura ya Wengi ya Boyer-Moore. Inafanya kazi kwa kuanzisha kipengele cha mgombea na hesabu. Kisha, tunarudia kupitia safu iliyotolewa. Ikiwa hesabu ni 0, tunaweka mgombeaji kwa kipengele cha sasa katika safu. Kisha tunasasisha hesabu kwa kuongeza 1 ikiwa kipengele cha sasa ni sawa na mgombea, au kupunguza 1 vinginevyo. Mwishoni mwa marudio, mgombea atakuwa na kipengele cha wengi.Algorithm inafanya kazi kwa sababu ikiwa kuna sehemu nyingi, itaonekana zaidi ya jumla ya vitu vingine vyote, kwa hivyo hesabu haitakuwa 0 mwishoni. 