【leetcode】【剑指offer Ⅱ】012. 左右两边子数组的和相等

问题描述：

• 给定一个整数数组 nums，请计算数组的中心下标。
  • 中心下标左侧的元素和等于右侧的元素和。【左侧和右侧均不包括中心下标】
  • 如果中心下标为 0，则左侧元素和为 0。【如果中心下标位于最右端，则右侧元素和为 0】
  • 如果数组有多个中心下标，返回最靠近左边的那一个。
  • 如果数组不存在中心下标，返回 -1。

核心思路：

• 该题其实就是简单的模拟，模拟过程中用到了前缀和思想。【双边前缀和】
  • 首先一次遍历得到整个数组的求和。【将整个数组求和视作右侧求和】
  • 接着再一次遍历，过程中更新左侧前缀和求和并缩减右侧求和，如果左右侧求和相等，则直接返回索引即可。

代码实现：

class Solution
{
public:
    int pivotIndex(vector<int>& nums)
    {
        int right = accumulate(nums.begin(), nums.end(), 0);
        int left = 0;
        for(int i = 0; i < nums.size(); ++i)
        {
            right -= nums[i];
            if(left == right) return i;
            left += nums[i];
        }
        return -1;
    }
};