题解 | #求1+2+3+...+n#
求1+2+3+...+n
https://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1
class Solution {
public:
int Sum_Solution(int n) {
return ((int)pow(n, 2) + n) >> 1;
}
};
采用求和公式,不可以使用乘法,但是可以使用内置的pow函数。
不可以使用乘法,但是可以使用向右移位操作。
查看9道真题和解析