剑指Offer系列之64：求1+2+...+n两行两行代码搞定

题目描述

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

解题思路

使用等差数列求和公式计算：((首项+尾项）*项数)/2
这个提交在leetcode上用时击败100%用户，内存击败83.97%用户。

java代码如下

class Solution {
    public int sumNums(int n) {
        int sum=((1+n)*n)/2;
        return sum;
    }
}