[Leetcode] 寻找数组的中心索引

题目

 

代码 

 

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

 

思路

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