每日一题——724. 寻找数组的中心索引

724. 寻找数组的中心索引

分类：数组

左右两边相等也就是2倍等于和嘛

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n = nums.size(), total = 0, left = 0;
        for(int i=0; i<n; i++){
            total += nums[i];
        }

        for(int i=0; i<n; i++){
            if(left*2 == total-nums[i]) 
                return i;
            left+=nums[i];
        }

        return -1;
    }
};

2021/01/28