Você está aqui: Java ::: Desafios e Lista de Exercícios Resolvidos ::: Arrays e Matrix (Vetores e Matrizes) |
Dado um vetor de inteiros positivos, encontre a maior soma possível de N elementos consecutivos - Desafio de Programação Resolvido em JavaQuantidade de visualizações: 860 vezes |
|
Pergunta/Tarefa: Dado o vetor:
// vamos declarar e construir um vetor de inteiros positivos
int valores[] = {8, 1, 9, 3, 5, 2, 4, 3};
Sua saída deverá ser parecida com: A maior soma possível de N elementos consecutivos é: 12 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;
public class Estudos {
public static void main(String[] args) {
// vamos declarar e construir um vetor de inteiros positivos
int valores[] = {8, 1, 9, 3, 5, 2, 4, 3};
// vamos chamar o método que retorna a maior soma dos N elementos
// consecutivos do vetor
System.out.println("A maior soma possível de N elementos consecutivos é: " +
maiorSomaConsecutiva(valores, 2));
}
// método que retorna a maior soma possível de N elementos
// consecutivos do vetor
public static int maiorSomaConsecutiva(int vetor[], int n) {
int soma = 0;
int soma_temp = 0;
// o primeiro passo é obter a soma dos N primeiros elementos
for (int i = 0; i < n - 1; i++) {
soma_temp += vetor[i];
}
// varremos o vetor a partir do N - 1 índice até o último
// elemento
for (int i = n - 1; i < vetor.length; i++) {
// adicionamos o valor atual à soma temporária
soma_temp += vetor[i];
// a soma temporária é maior que a maior soma?
if (soma_temp > soma) {
soma = soma_temp;
}
// retiramos da soma o valor do elemento anterior
soma_temp -= vetor[(i - n) + 1];
}
// retornamos a soma
return soma;
}
}
|
|
|
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 |
|
Android Java - Como usar a classe Toast em suas aplicações Android |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





