Você está aqui: Java ::: Desafios e Lista de Exercícios Resolvidos ::: Arrays e Matrix (Vetores e Matrizes) |
Como encontrar o par de elementos em um vetor que, somados, resulte no número informado - Solução usando força-bruta - Desafio de Programação Resolvido em JavaQuantidade de visualizações: 594 vezes |
|
Pergunta/Tarefa: Dado o vetor:
// vamos declarar um vetor não ordenado de 8 ints
int numeros[] = {7, 12, 4, 5, 3, 1, 8, 6};
Há várias formas de se resolver esse problema. Nesse exercício nós colocamos a solução usando força-bruta. Sua saída deverá ser parecida com: O vetor criado é: [7, 12, 4, 5, 3, 1, 8, 6] Informe um número: 10 Par encontrado: (7, 3) Veja a resolução comentada deste exercício usando Java: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
package estudos;
import java.util.Arrays;
import java.util.Scanner;
public class Estudos {
public static void main(String[] args) {
// vamos declarar um vetor não ordenado de 8 ints
int numeros[] = {7, 12, 4, 5, 3, 1, 8, 6};
// vamos mostrar o vetor
System.out.println("O vetor criado é: " +
Arrays.toString(numeros));
// vamos pedir para o usuário informar um valor
Scanner entrada = new Scanner(System.in);
System.out.print("Informe um número: ");
int numero = Integer.parseInt(entrada.nextLine());
// vamos encontrar o par de elementos que resulte em
// uma soma igual ao número informado pelo usuário
encontrarPar(numeros, numero);
// vamos adicionar uma quebra de linha
System.out.println("\n");
}
// método que recebe um vetor de inteiros e um número
// representando a soma que devemos encontrar em dois pares
// de elementos do vetor
public static void encontrarPar(int[] numeros, int numero){
boolean encontrado = false; // para registrar se encontramos
// vamos percorrer todos os elementos do vetor, exceto
// o último
for (int i = 0; i < numeros.length - 1; i++){
// no laço interno nós varremos desde o elemento
// no índice i até o último elemento
for (int j = i + 1; j < numeros.length; j++){
// encontramos o par de elementos que retorna a soma
// que estamos procurando?
if (numeros[i] + numeros[j] == numero){
System.out.printf("Par encontrado: (%d, %d)",
numeros[i], numeros[j]);
encontrado = true;
break; // sai do laço interno
}
}
// vamos sair do laço externo também caso o par
// já tiver sido encontrado no laço interno
if(encontrado){
break;
}
}
// o par não foi encontrado?
if(!encontrado){
System.out.println("O par de elementos não foi encontrado.");
}
}
}
|
|
|
Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
Dicas e truques de outras linguagens |
|
PHP - Datas e horas em PHP - Como subtrair horas de uma data usando a função mktime() da linguagem PHP |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |




