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

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

限制：

• 1 <= n <= 10000

通过次数29,373提交次数34,275

题解：使用等差数列求和公式：  （首项+末项）乘 项数 除以 2，

翻译成字母表达式：  (1+n)*n/2

仔细看上面表达式的值 =(n+n^2)/2

扩大2倍  即：(n+n^2)=n(n+1)

利用高中数学的扩大缩小 或者叫伸缩性

n(n+1)，那么就可以利用定长数组，转换成求数组长度，数组长度 也就是1+2+...+n 的和

class Solution {
public:
    int sumNums(int n) {
        char arr[n][n+1];
        return sizeof(arr)>>1;
    }
};