求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
class Solution { public: int getSum(int n) { char a[n][n+1];//给 a分配n*(n+1)个空间,然后空间长度右移1位(即除以2)。变相使用乘除法。 return sizeof(a)>>1; } };
来自剑指同学的做法