3.1 题目
724. 寻找数组的中心下标 - 力扣（LeetCode）
3.2 算法解析
3.3 撰写代码
class Solution {
public:
int pivotIndex(vector<int>& nums)
{
int n = nums.size();
vector<int> f(n);
vector<int> g(n);
// 预处理前缀和数组和后缀和数组
for (int i = 1; i < n; i++)
f[i] = f[i - 1] + nums[i - 1];
for (int i = n - 2; i >= 0; i--)
g[i] = g[i + 1] + nums[i + 1];
// 使用前缀和数组和后缀和数组
for (int i = 0; i < n; i++)
if(f[i] == g[i])
return i;
return -1;
}
};