leetcode 724

这题较简单，根据前面题目的经验，通过一次循环是可以得到到当前index的值的累加的。明白这点后，从后往前计算每一个位置的累加值，从前往后也一样，最后再遍历index，index左右的累加值是否相等，则得到最后的结果。

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        if(nums.empty())
            return -1;
        vector<int> leftSum;
        vector<int> rightSum;
        int temp=0;
        for(int i=0;i<nums.size();i++){
            temp = temp + nums[i];
            leftSum.push_back(temp);
        }
        temp=0;
        for(int i=nums.size()-1;i>=0;i--){
            temp = temp + nums[i];
            rightSum.push_back(temp);
        }
        for(int i=0;i<nums.size();i++){  //  [1,7,3,6,5,6]
            int leftValue=0;
            int rightValue=0;
            if(i>0)
                leftValue=leftSum[i-1];
            if(i<nums.size()-1)
                rightValue=rightSum[nums.size()-1-(i+1)];
            if(leftValue==rightValue)
                return i;
        }
        return -1;
    }
};