64、求1+2+...+n

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

此处在剑指offer提供的第一种利用构造函数求解的方法在java不适用，当 solution[] s=new solution[n]时，不会调用多次构造函数

public class test {
    public static int count=0;
    public static int sum=0;
    public test()
    {
        count=count+1;
        sum=sum+count;
        System.out.println(count);
        System.out.println(sum);
    }
    public int Sum_Solution(int n) {
        test[] s = new test[n];
        return test.sum;

    }
    public static void main(String[] args)
    {
        System.out.println(new test().Sum_Solution(5));
    }
}

此处结果居然是1。。。。