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

Sum an Array

Add up all values in a list.

O que você vai aprender

  • Loop over every element of a list
  • Keep a running total
  • Handle an empty list

Problema

Ver tradução

Return the total of all numbers in the list. An empty list sums to 0.

Implement sum_array(numbers).

Input

numbers: The list of integers.

Output

Return the sum.

Restrições

0 ≤ length ≤ 100,000; the total fits in a 64-bit integer

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

Nothing to add: 0.

Como abordar

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

Dica 1

Add every element as you traverse the list once.

Dica 2

Keep a running total instead of building anything extra.

Dica 3

An empty list should stay at 0, so the initial total matters.

Complexidade esperada

O(n) time, O(1) extra space

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.