leetcode 724. 寻找数组的中心下标

2023.9.3

        本题先 求出数组总和sum，再寻找数组的中心下标：if(sum - temp -nums[i] == temp) return i;     代码如下：

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        //求数组元素总和
        int sum = 0; 
        for(int num : nums)
        {
            sum += num;
        }
        //找中心下标
        int temp = 0;
        for(int i=0; i<nums.size(); i++)
        {
            if(sum - temp -nums[i] == temp) return i;
            temp += nums[i];
        }
        return -1;
    }
};