[LeetCode] 面试题 64. 求1+2+…+n

面试题64. 求1+2+…+n

Easy

思路

一眼看到题目就蹦出一句话，首项加尾项乘以项数除以2 -- 等差数组求和公式。

题目要求不能使用乘除、条件语句，于是优先想到两种方案：

• 内置函数
• 位运算

挑个简单的，AC！ 时间复杂度 $O(n)$ 空间复杂度 $O(n)$

代码

python3

class Solution:
    def sumNums(self, n: int) -> int:
      return sum([x for x in range(1,n+1)])