题目

 

代码 

 

class Solution {public:    int pivotIndex(vector
    
     & nums) {        int right=0;        for(auto i:nums)        {            right+=i;        }        int index=0,left=0;        for(;index
    

 

思路

将中间索引从数组索引0开始后移，先计算出整个数组的总和当成右边的值，左边的值为0，每次移动，左边的值都要加一个元素得值，右边的值都要减去一个元素的值 ，当寻找到中间索引时，左边的和和右边的和是相等的。