Loading

[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,每次移动,左边的值都要加一个元素得值,右边的值都要减去一个元素的值 ,当寻找到中间索引时,左边的和和右边的和是相等的。

posted @ 2019-01-25 19:20  李正浩  阅读(72)  评论(0编辑  收藏  举报