package Ġle et code . kotlin . array . easy Ċ Ċ // Ġbr ute Ġforce Ċ // ĠO ( n ^ 2 ) Ċ private Ġfun Ġmajority Element ( nums : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 0 Ġuntil Ġnums . last Index ) Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġcnt Ġ= Ġ 1 ĊĠĠĠĠĠĠĠ Ġfor Ġ( j Ġin Ġi Ġ+ Ġ 1 .. nums . last Index ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( nums [ i ] Ġ== Ġnums [ j ]) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġcnt ++ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( cnt Ġ> Ġnums . size Ġ/ Ġ 2 ) Ġreturn Ġi ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġnums [ 0 ] Ġ// Ġwe Ġmust Ġnever Ġland Ġhere Ċ } Ċ Ċ // ĠBy ĠMap Ċ // ĠO ( n ); O ( n ) Ċ Ċ private Ġfun Ġmajority Element 1 ( nums : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠ Ġval Ġmap Ġ= Ġmutable Map Of < Int , ĠInt >() ĊĠĠĠ Ġfor Ġ( n Ġin Ġnums ) Ġ{ ĊĠĠĠĠĠĠĠ Ġmap [ n ] Ġ= Ġmap . get OrDefault ( n , Ġ 0 ) ĊĠĠĠĠĠĠĠ Ġmap [ n ]?. let Ġ{ Ġif Ġ( it Ġ> Ġnums . size Ġ/ Ġ 2 ) Ġreturn Ġn Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġ 0 Ġ// Ġwe Ġmust Ġnever Ġland Ġhere Ċ } Ċ Ċ // ĠBy Ġsorting Ċ // ĠO ( n log n ) Ċ private Ġfun Ġmajority Element 2 ( nums : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠ Ġnums . sort () ĊĠĠĠ Ġreturn Ġnums [ nums . size Ġ/ Ġ 2 ] Ċ } Ċ Ċ // ĠBo yer Ġ- ĠM oo re Ċ private Ġfun Ġmajority Element 3 ( nums : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġmajor Ġ= Ġnums [ 0 ] ĊĠĠĠ Ġvar Ġcount Ġ= Ġ 1 ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 1 Ġuntil Ġnums . size ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( count Ġ== Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġmajor Ġ= Ġnums [ i ] ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġcount Ġ+= Ġif Ġ( nums [ i ] Ġ== Ġmajor ) Ġ 1 Ġelse Ġ- 1 ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġmajor Ċ } Ċ Ċ // ĠBo yer Ġmore Ċ private Ġfun Ġmajority Element 5 ( nums : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġmajor Ġ= Ġnums [ 0 ] ĊĠĠĠ Ġvar Ġcount Ġ= Ġ 1 ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 1 Ġuntil Ġnums . size ) Ġ{ ĊĠĠĠĠĠĠĠ Ġcount Ġ+= Ġif Ġ( nums [ i ] Ġ== Ġmajor ) Ġ 1 Ġelse Ġ- 1 ĊĠĠĠĠĠĠĠ Ġif Ġ( count Ġ== Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġmajor Ġ= Ġnums [ i ] ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcount Ġ= Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġmajor Ċ } Ċ Ċ private Ġfun Ġmajority Element 4 ( nums : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġa Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġca Ġ= Ġ 0 ĊĠĠĠ Ġfor Ġ( x Ġin Ġnums ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( x Ġ== Ġa ) Ġca ++ ĊĠĠĠĠĠĠĠ Ġelse Ġif Ġ( ca Ġ== Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġa Ġ= Ġx ĊĠĠĠĠĠĠĠĠĠĠĠ Ġca Ġ= Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġca -- ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġa Ċ } Ċ