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: 481 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: 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++){ |
![]() |
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 |
GoLang - Como retornar o tamanho de uma string em Golang usando os métodos len() e RuneCountInString() |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |