Find Pivot Index（LeetCode 724）

本想用贪心结果WA，看来只能老老实实的用枚举了，简单粗暴实用

枚举中心轴，从0开始，定义两个变量left 和 right分别代表轴左边的数据之和以及轴右边的数据之和，判断left是否等于right，如果相等返回下标，否则返回-1

注意两个地方：

       1、枚举的时候不要确定一个轴就定义一个for循环加数，这会很耗时的，我们只需要第一遍计算出left和right，轴从左向右移动时left加上nums[i]，right减去nums[i-1]就可以了

       2、当集合为空时返回值-1

AC代码

class Solution {
public:
    int pivotIndex(vector<int>& nums) {

        int d = nums.size();

        if(d == 0)
            return -1;

        int left = nums[0], right = 0;
        for(int i = 0; i < d; i++)
            right += nums[i];
        if(left == right)
            return 0;

        for(int i = 1; i < d; i++)
        {
            left += nums[i];
            right -= nums[i - 1];
            if(left == right)
                return i;
        }
        return -1;
    }
};