LeetCode:724. 尋找數組的中心索引

分別計算某一個元素左右兩邊的元素累加和，計算完畢之後，遍歷這兩個數組的過程中，如果某一對應(i對應nums.size()-i-1，也就是數組中的任意對稱位置的下標)位置的累加和是相等的，那麼就直接返回，否則在未找到的前提下返回-1.

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        vector<int>left;//存儲左側元素累計和，包含當前元素
        vector<int>right;//存儲右側元素累計和，包含當前元素
        int sumleft=0;
        for(int i=0;i<nums.size();i++)
        {
            sumleft+=nums[i];
            left.push_back(sumleft);
        }
        int sumRight=0;
        for(int i=nums.size()-1;i>=0;i--)
        {
            sumRight+=nums[i];
            right.push_back(sumRight);
        }
        for(int i=0;i<nums.size();i++)
        {
            if(left[i]==right[nums.size()-i-1])
            {
                return i;
            }
        }
        return -1;
    }
};