给你一个整数数组 nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。724题

class Solution {
public:
	int pivotIndex(vector<int>& nums) {
		int total = 0;
		int i = 0;
		int sum = accumulate(nums.begin(), nums.end(), 0);
		for (i = 0; i<nums.size(); i++)
		{
			total += nums[i];
			if (total == sum)
			{
				return i;//先加后判断而且此时sum还没有减nums[i]。
			}
			sum -= nums[i];
		}
		return -1;
	}
};