LeetCode Python优秀题解——剑指 Offer 64. 求1+2+…+n

本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！

题目：

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例 1：

输入: n = 3
输出: 6
示例 2：

输入: n = 9
输出: 45

限制：

1 <= n <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qiu-12n-lcof

题目解释：

题目不难，但是要求很多，有点感觉像脑筋急转弯，要熟悉python的特性才能做出最好的答案：

# 用时最快
class Solution:
    def sumNums(self, n: int) -> int:
        return sum(range(1,n+1))

 

# 占用内存最少
# 题目没说乘方不行 所以算作正确
class Solution:
    def sumNums(self, n: int) -> int:
        return (n ** 2 + n) >> 1

 

# 正常思路应该想到的解法
# 利用表达式熔断的思想 如果表达式左边已经为False则不会判断右边表达式
# 巧妙避开使用if语句
class Solution:
    def __init__(self):
        self.res = 0

    def sumNums(self, n: int) -> int:
        n > 1 and self.sumNums(n - 1)
        self.res += n
        return self.res