Leetcode每日一题：724.Find Pivot Index（寻找中心索引）

题目的意思就是，求出数组中这样一个索引：它左边的元素之和等于它右边的元素之和；
思路：遍历一遍得到数组总和sum，然后再次遍历，设sum_left为当前元素i的左边所有元素之和，那么如果sum_left*2+nums[i]==sum，则说明找到该索引；

class Solution {
    
    
public:
    int pivotIndex(vector<int>& nums) {
    
    
        int len=nums.size();
        if(len==0)
            return -1;
        int sum=0;
        for(int i:nums)
        {
    
    
            sum+=i;
        }
        int sum_left=0;
        for(int i=0;i<len;i++)
        {
    
    
            if(sum_left*2+nums[i]==sum)
                return i;
            else
                sum_left+=nums[i];
        }
        return -1;
    }
};