Leecode面试题64

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

示例 1：

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

输入: n = 9
输出: 45

限制：

1 <= n <= 10000

解题技巧：其实我们口头上就可以知道最后答案会是n * (n + 1) / 2=(n ^ 2 + n) / 2
那么，我们可以借助Math类中的pow求平方，然后加上n，再加上这个题的n都是正整数，因此这样子之后得到的还会是一个正整数，最后我们可以通过右移运算来达到 除以2的目的

class Solution {
    public int sumNums(int n) {
        int result =(int) (Math.pow(n,2) + n);
        return result >> 1;
    }
}

运行结果如下：运行时间比较少，需要的内存空间也比较少