Estou fazendo alguns algoritmos em várias linguagens e no Java me deparo com um problema, na minha função pesquisa_binaria quando não for achado o valor na lista ele deveria me retornar um None ou null, porém não consigo colocar nem um dos dois, mas se mando ele retornar 0 funciona, porém esta errado, não quero que ele retorne isso, quero que ele me avise que não foi encontrado o valor inserido no item
.
public class PesquisaBinaria {
public static void main(String[] args) {
int[] minhaLista = { 1, 3, 5, 7, 9 };
for (int i : minhaLista) {
System.out.print(i + " ");
}
System.out.println(" ");
System.out.println("Procurando endereço do número o 3 ~: " + pesquisa_binaria(minhaLista, 3));
System.out.println("Procurando endereço do número o -1 ~:" + pesquisa_binaria(minhaLista, -1));
}
public static int pesquisa_binaria(int lista[], int item) {
for (int i = 0; i < lista.length; i++) {
int baixo = 0;
int alto = lista.length - 1;
while (baixo <= alto) {
int meio = (baixo + alto) / 2;
int chute = lista[meio];
if (chute == item) {
return meio;
} else if (chute > item) {
alto = meio - 1;
} else {
baixo = meio + 1;
}
}
}
return 0;
} }
o que retorna
1 3 5 7 9
Procurando endereço do número o 3 ~: 1
Procurando endereço do número o -1 ~:0
Digo None pois no Python eu usei ele caso não acha-se o item
null
pois seu retorno é do tipo primitivoint
. Se deseja retornar null, mude a função para retornar umInteger
, aí sim, poderá retornar umnull
. – Celso Marigo Jr 3/01/20 às 0:10