求 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; } }
运行结果如下:运行时间比较少,需要的内存空间也比较少