1、题目
https://leetcode-cn.com/problems/find-pivot-index/
2、题意
题解1:前缀和
class Solution {
public:
int pivotIndex(vector<int>& nums) {
if(nums.size()==0) return -1;
else if(nums.size()==1) return 0;
int s = 0,t=0;
for(int i=0;i<nums.size();i++)
s+=nums[i];
for(int i=0;i<nums.size();i++)
{
s-=nums[i];
if(s==t)
return i;
t+=nums[i];
}
return -1;
}
};