Estou aprendendo a programar e estou fazendo os exercícios de algoritmos do hackerrank. Estou no exercicio migratory birds.
Para ter acesso ao exercício é necessário acesso com login. Como muitos não tem acesso, vou copiar e colar o exercício aqui:
You have been asked to help study the population of birds migrating across the continent. Each type of bird you are interested in will be identified by an integer value. Each time a particular kind of bird is spotted, its id number will be added to your array of sightings. You would like to be able to find out which type of bird is most common given a list of sightings.If two or more types of birds are equally common, choose the type with the smallest ID number.
Function Description
Complete the migratoryBirds function in the editor below. It has two parameters:
Integer, , denoting the number of elements in the input array. Integer Array, , with array elements denoting the respective type numbers of each bird in the flock. The function must return an integer denoting the type number of the most common bird.
Raw Input Format
The first line contains an integer denoting n, the number of birds sighted and reported in the array . The second line describes ar as n space-separated integers representing the type numbers of each bird sighted.
Pessoal,
a minha solução é essa daqui:
function migratoryBirds($n, $ar) {
$ret = [];
for ( $i = 0 ; $i < $n ; $i++ ){
$frequencia = 0;
for ( $k = 0 ; $k < $n ; $k++) {
if( $ar[ $i ] == $ar[ $k ] ) {
$ret[ $ar[ $i ] ] = 1 + $frequencia;
$frequencia++;
}
}
}
$arrayMaiorFrequencia = $ret[ $ar[0] ];
$menorChaveArrayMaiorFrequencia = $ar[0];
for ( $i = 0; $i < $n; $i++ ) {
if( $ret[ $ar[$i] ] == $arrayMaiorFrequencia && $ar[$i] < $menorChaveArrayMaiorFrequencia ) {
$menorChaveArrayMaiorFrequencia = $ar[$i];
} elseif($ret[ $ar[$i] ] > $arrayMaiorFrequencia) {
$arrayMaiorFrequencia = $ret[ $ar[$i] ];
$menorChaveArrayMaiorFrequencia = $ar[$i];
}
}
return $menorChaveArrayMaiorFrequencia;
}
Os inputs da função são definidos pelo exercício, ou seja, $ar é um array de int e $n é o número de elementos do array.
Porém, eu quero saber se é possível fatorar esta solução? Observação: apesar de estar usando php, e algumas funções em php tornariam a solução muito mais fácil e rápida, NÃO POSSO UTILIZAR NENHUMA FUNÇÃO DO PHP, somente o conceito de algoritmos. Sendo assim, como torno a minha solução mais limpa?
$ar
? Tem como colocar umvar_dump
de exemplo ?