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: 480 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: ---------------------------------------------------------------------- Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar) Este código foi útil? Paga um cafezinho pra mim :-( PIX: osmar@arquivodecodigos.com.br ---------------------------------------------------------------------- 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 |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |