Fácil 0 resolvidos 0% de aceitação

Somar um Array

Some todos os valores em uma lista.

O que você vai aprender

  • Percorrer cada elemento de uma lista
  • Manter um total acumulado
  • Tratar uma lista vazia

Problema

Ver original (inglês)

Retorne o total de todos os números na lista. Uma lista vazia soma 0.

Implemente sum_array(numbers).

Entrada

numbers: A lista de inteiros.

Saída

Retorne a soma.

Restrições

0 ≤ comprimento ≤ 100.000; o total cabe em um inteiro de 64 bits

Exemplos

Exemplo 1
Entrada:
numbers = [1, 2, 3, 4]

Saída esperada:
expected = 10
Entrada:
std::vector<long long> numbers = {1, 2, 3, 4};

Saída esperada:
long long expected = 10;
Entrada:
long[] numbers = new long[] {1, 2, 3, 4};

Saída esperada:
long expected = 10;

Explicação

1 + 2 + 3 + 4 = 10.

Exemplo 2
Entrada:
numbers = []

Saída esperada:
expected = 0
Entrada:
std::vector<long long> numbers = {};

Saída esperada:
long long expected = 0;
Entrada:
long[] numbers = new long[] {};

Saída esperada:
long expected = 0;

Explicação

Nada para somar: 0.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Some cada elemento enquanto percorre a lista uma vez.

Dica 2

Mantenha um total acumulado em vez de criar algo extra.

Dica 3

Uma lista vazia deve continuar em 0, então o valor inicial importa.

Complexidade esperada

tempo O(n), espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.