寻找数组的中心索引(c++)

leetcode 1991

给你一个整数数组 nums ，请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

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

结果：

执行用时：784 ms, 在所有 C++ 提交中击败了5.10%的用户

内存消耗：30.3 MB, 在所有 C++ 提交中击败了24.73%的用户

ps:

        花了21天看了黑马的c++课程以及c++primer plus，准备开始刷pta数据结构题和leetbook，记录leetbook第一题

        用了两次accumulate函数，效率比较低，值得注意的是accumulate是左闭右开的，第三个参数不可以省略。