• 前n项和公式：n(n-1)/2；
  • 利用2维数组，bool为1字节。
class Solution {
public:
    int Sum_Solution(int n) {
        bool a[n][n + 1];
        return sizeof(a) >> 1;
    }
};