Old Wei ganha a oferta para levá-lo para aprender --- série título Brush (encontrar 47. 1 + 2 + 3 + ... + n)

47. buscando 1 + 2 + 3 + ... + n

problema:

Buscando 1 + 2 + 3 + ... + n, requer a multiplicação ea divisão não pode ser usado, por, enquanto, if, else, switch, caso e palavras-chave como declaração condicional (A B :? C).

solução:

pensou:

1-n e a soma pode ser empregue fórmula Gauss:
S = (. N- + 1) * N- / 2

código python:

# -*- coding:utf-8 -*-
class Solution:
    def Sum_Solution(self, n):
        # write code here
        return (1+n)*n//2