Antiguo Wei gana la oferta que le llevará a conocer --- Título de la serie cepillo (Encontrar 47. 1 + 2 + 3 + ... + n)

47. buscan 1 + 2 + 3 + ... + n

problema:

Buscando 1 + 2 + 3 + ... + n, requiere la multiplicación y la división no se pueden utilizar, por, mientras que, si, de lo contrario, el interruptor, la caja y palabras clave, tales como la declaración condicional (A B C :?).

solución:

pensado:

1-n y la suma se puede emplear la fórmula de 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
Publicados 160 artículos originales · elogios ganado 30 · Vistas a 70000 +

Supongo que te gusta

Origin blog.csdn.net/yixieling4397/article/details/105064693
Recomendado
Clasificación