面试题64. 求1+2+…+n
生活随笔
收集整理的這篇文章主要介紹了
面试题64. 求1+2+…+n
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
Title
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。
示例 1:
輸入: n = 3
輸出: 6
示例 2:
輸入: n = 9
輸出: 45
Solve
等差數(shù)列
等差數(shù)列,公差d=1,a1=1,所以和s=na1+[n(n-1)d]/2=(n2+n)/2。
def sumNums(self, n: int) -> int:return int((n ** 2 + n) / 2)總結
以上是生活随笔為你收集整理的面试题64. 求1+2+…+n的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode Algorithm 7
- 下一篇: 837. New 21 Game