O problema está na logica em si que está a utilizar. Não pode construir o maior apenas com base nos dois elementos que analisa, pois os que foram analisados para trás irão ser desconsiderados.
Coloquei o seu código com uns console.log
pelo meio de forma a ver as comparações e atribuições que ele faz:
function encontraMaior(array) {
var maior;
if(array.length < 1) {
throw new Error('Empty array');
}
for (let i = 0; i < array.length; i++) {
let a, b;
a = array[i];
b = array[i+1];
if (!b) {
b = 0;
}
console.log(`A comparar ${a} com ${b}`);
if (a > b) {
maior = a;
}
else if (b > a) {
maior = b;
}
else if(a === b) {
maior = a;
}
console.log(`O maior é agora ${maior}`);
}
return maior;
}
let arr = [10,3,1,6,7,2];
console.log(encontraMaior(arr));
Repare que para o array:
[10,3,1,6,7,2]
- Compara o
10
com 3
para descobrir que o maior é o 10
- Mas logo de seguida compara o
3
com o 1
e diz que o maior é 3
.
Isto acontece porque no seu código apenas os dois números correntes interessam, o que significa que apenas irá prevalecer ultima comparação. No entanto quando está no ultimo elemento ao fazer:
b = array[i+1];
i+1
já estará fora das posições validas e b
ficará com undefined
. Assim com o if
que vem a seguir:
if (!b) {
b = 0;
}
Como b
tem undefined
entra no if
e fica com 0
fazendo com que o a
seja maior (a menos que seja negativo). Consegue ver isso na ultima comparação que é mostrada no snippet anterior, o "A comparar 2 com 0"
. Concluindo, a sua função encontraMaior
devolve sempre o ultimo elemento, que pode coincidentemente ser de facto o maior.
Não há forma de corrigir sem alterar mesmo a lógica. Uma vez que quer implementar à mão faça o normal que é bem mais simples:
function encontraMaior(array) {
if(array.length < 1) {
throw new Error('Empty array');
}
var maior = array[0]; //mais alto iniciado como o primeiro elemento
for (let i = 1; i < array.length; ++i){
// ^--- Começa no segundo pois o primeiro já foi considerado
//se o valor que tem no momento é maior que o mais alto
if (array[i] > maior){
maior = array[i]; //atualiza o mais alto
}
}
return maior;
}
let arr = [10,3,1,6,7,2];
console.log(encontraMaior(arr));
Em situações reais não reinvente a roda e utilize as funções que já existem para o efeito, neste caso o Math.max
que mencionou:
function encontraMaior(array){
return Math.max(...array);
}
let arr = [10,3,1,6,7,2];
console.log(encontraMaior(arr));
Neste ultimo exemplo utilizei o spread operator
para expandir os elementos para a função max
.
b = array[i+1]
. Você está tentando ler o próximo elemento, isso vai dar erro, você só precisa olhar o elemento atual (índicei
)undefined
em relação ab = array[i+1]
o que será apanhado peloif (!b) {
. O problema está mesmo na lógica em si.10 < undefined
ou10 > undefined
ou ainda10 === undefined
todos retornarãofalse
invalidando a lógica